[已解决]求最大公约数？求注释~

channel21138

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

    return x

print(gcd(4, 6))

最佳答案

月排行榜 / 总排行榜

jackz007

2019-4-29 10:45:10

    这是著名的欧几里得算法也叫辗转相除法，是求取最大公约数的一种方法。
    首先，以 x 对 y 取余，如果余数为 0 那么 y 便是最大公约数，否则，让 y 成为 x，余数成为 y 继续上述取余操作，直到余数为零。

1. def gcd(x, y):
   
2.     while y:          # 如果除数（同时，也是前一次取余操作的余数） y 不为零就继续循环
   
3.         t = x % y     # x 对 y 取余
   
4.         x = y         # 准备下一次循环，除数 y 成为新被除数 x
   
5.         y = t         # 准备下一次循环，余数 t 成为新除数 y
   
6. 
   
7.     return x          # 返回除数 y 也就是最大公约数

复制代码

    请参考百度百科 https://baike.baidu.com/item/%E6 ... 7%E7%AE%97%E6%B3%95

跳转到最佳答案楼层

jackz007

    这是著名的欧几里得算法也叫辗转相除法，是求取最大公约数的一种方法。
    首先，以 x 对 y 取余，如果余数为 0 那么 y 便是最大公约数，否则，让 y 成为 x，余数成为 y 继续上述取余操作，直到余数为零。

1. def gcd(x, y):
   
2.     while y:          # 如果除数（同时，也是前一次取余操作的余数） y 不为零就继续循环
   
3.         t = x % y     # x 对 y 取余
   
4.         x = y         # 准备下一次循环，除数 y 成为新被除数 x
   
5.         y = t         # 准备下一次循环，余数 t 成为新除数 y
   
6. 
   
7.     return x          # 返回除数 y 也就是最大公约数

复制代码

    请参考百度百科 https://baike.baidu.com/item/%E6 ... 7%E7%AE%97%E6%B3%95

pwfpwfpwf

def gcd(x, y):  # 定义函数求最大公约数
    while y:           #当y不等于0时执行循环
        t = x % y       #把两个数的余数赋值给t
        x = y             #把Y的值赋值给x
        y = t              #把余数赋值 给y
    return x               #返回最后的值最大公约数

print(gcd(4, 6))        #调用函数输出最大公约数

最后的结果是2，这个循环结构中涉及到算法的内容
你可以去查下  辗转相除法，网上会有更多的解释，是计算最大公约数的一种比较好的方法。希望可以帮助你。