辗转相除法求最大公约数 a%b b不能为05%6 = 5 小对大取余结果为小最大公因数和最大公约数是一个意思 def func(a,b): if b == 0: return a else: return func(b,a%b) a,b = map(int,input('Enter two natural numbers: ').split(' ')) print(func(a,b)) 求最大公倍数 最小公倍数=两整数的乘积÷最大公约数