[已解决]递归用欧几里得算法求最大公约数，为啥程序跑出来跟百度答案不一样T T

Aber

1. def gcd(x,y):
   
2. 
   
3.     if y:
   
4.         return gcd(y , x%y)
   
5.     else:
   
6.         return x
   

复制代码

#百度百科上面 欧几里得算法（317,377）最大公约数是29
把 x y位置互换 结果都是1   数盲不懂了

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-18 16:23:08

Aber 发表于 2020-6-18 16:20
辗转相除法
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
例如 ...

哈哈哈哈 不是百度问题 是你...眼  哈哈哈哈哈

跳转到最佳答案楼层

Twilight6

你的百度有毒吧哈哈哈，我的百度就是 1

Aber

Twilight6 发表于 2020-6-18 16:17
你的百度有毒吧哈哈哈，我的百度就是 1

啊？我在百科看的，等我去复制过程

Aber

Twilight6 发表于 2020-6-18 16:17
你的百度有毒吧哈哈哈，我的百度就是 1

辗转相除法
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
例如，求（319，377）：
∵ 319÷377=0（余319）
∴（319，377）=（377，319）；
∵ 377÷319=1（余58）
∴（377，319）=（319，58）；
∵ 319÷58=5（余29）
∴ （319，58）=（58，29）；
∵ 58÷29=2（余0）
∴ （58，29）= 29；
∴ （319，377）=29。

难道我百度真是假的

txxcat

你一个319，一个317……

Twilight6

Aber 发表于 2020-6-18 16:20
辗转相除法
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
例如 ...

哈哈哈哈 不是百度问题 是你...眼  哈哈哈哈哈

Aber

撤了撤了 没脸说了