辗转相除法求最大公因数 def gcd(a, b): while b != 0: r = a % b a = b b = r return a 下面用几个例子测试一下 print(gcd(12, 4)) print(gcd(4, 12)) print(gcd(48, 88)) 可以看到结果都是正确的