[已解决]关于利用欧几里得算法求最大公约数

咕咕唧

如果在pycharm中要输入x和y并得出最大公约数的结果应该怎么做？感谢！

1. def gcd(x,y):
   
2.         while y:
   
3.                 t = x% y
   
4.                 x = y
   
5.                 y = t
   
6.         return x

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2020-2-15 18:18:57

1. def gcd(x , y):
   
2.     while y:
   
3.         x , y = y , x % y
   
4.     return x
   
5. print(gcd(108 , 99))

复制代码

跳转到最佳答案楼层

jackz007

1. def gcd(x , y):
   
2.     while y:
   
3.         x , y = y , x % y
   
4.     return x
   
5. print(gcd(108 , 99))

复制代码