[已解决]欧几里得求最大公约数，小白实在看不懂

fishbb

def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t

    return x
   
print(gcd(4, 6))

最佳答案

月排行榜 / 总排行榜

zltzlt

2019-10-4 19:21:01

https://fishc.com.cn/thread-84864-1-1.html

跳转到最佳答案楼层

zltzlt

https://fishc.com.cn/thread-84864-1-1.html

wuhoo

初始值        x=12，y=9；
第一轮         t=3，x=9，y=3；
第二轮        t=0，x=3，y=0；
第三轮        由于y=0，跳出循环，返回x=3；
所以3为12和9的最大公约数，此方法又叫辗转相除法。