题目描述:
输入两个不大于10的9次方的正整数,输出其最大公约数。
输入:
输入两个正整数m和n,数据之间用空格隔开。
输出:
输出一个整数,表示m和n的最大公约数。
样例输入:
4 6
样例输出:
2
程序代码①:(使用Python内置的数学模块)
import math a,b=map(int,input().split()) print(math.gcd(a,b))
程序代码②:(使用辗转相除法)
a,b=map(int,input().split()) while True : r=a%b a=b b=r if b==0 : break print(a)