[已解决]求大佬帮忙解读一下代码

午后狂睡

def gcd (m, n):
    while n:
        m,n = n,m%n
    return m


>>> gcd(20,45)
5
>>> gcd(7,9)
1


帮忙解读一下，菜鸟看的有点懵

最佳答案

月排行榜 / 总排行榜

学习型motor

2020-9-17 10:06:34

def gcd (m, n):
    while n:
        m,n = n,m%n
    return m

慢慢看，拿纸记一下
用例子一解读一下：
>>> gcd(20,45)
首先传入参数20，和45，即m = 20 ,n =45
然后进入while n(n=45)循环，进入循环后，执行循环体（m,n = n,m%n），执行循环体后m = 45,n=5
接着n 不为零，继续进入循环（此时m = 45,n=5），执行循环体（m,n = n,m%n），执行循环体后 m =5,n =0;
n为零 结束循环体，进入下一步（return m），返回m 的值5

跳转到最佳答案楼层

sunrise085

这个需要你理解欧几里德法求最大公约数算法，理解了算法，这代码也就一个while循环，没啥难理解的
若不理解欧几里得法的原理，那就去问数学老师吧

昨非

辗转相除法， 又名欧几里德算法(Euclidean algorithm)，是求两个正整数之最大公约数的算法。它是已知最古老的算法， 其可追溯至公元前300年前。
它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

（百度搜索原文）

学习型motor

def gcd (m, n):
    while n:
        m,n = n,m%n
    return m

慢慢看，拿纸记一下
用例子一解读一下：
>>> gcd(20,45)
首先传入参数20，和45，即m = 20 ,n =45
然后进入while n(n=45)循环，进入循环后，执行循环体（m,n = n,m%n），执行循环体后m = 45,n=5
接着n 不为零，继续进入循环（此时m = 45,n=5），执行循环体（m,n = n,m%n），执行循环体后 m =5,n =0;
n为零 结束循环体，进入下一步（return m），返回m 的值5

lza945

while n:当n为True时（等价于n非0时）
m = m % n
n = n  这2个等式都是从右往左看
return m 然后返回m的值，也就是返回m % n的值