ZZULIOJ 1062最大公约数(Python)

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