摘要： def f(a, b): if b == 0: return a else: return f(b, a%b) a, b = input(“Enter two natural numbers: ”) print f(a, b) 辗转相除法，又称欧几里得算法，以除数和余数反复做除法运算，当余数为 0 阅读全文