递归与欧几里得算法结合求最大公约数

gzj137070928

1. def gcd(x, y):
   
2.     if y == 0:
   
3.         return x
   
4.     else:
   
5.         t = x % y
   
6.         x = y
   
7.         y = t
   
8.         return gcd(x,y)
   
9. 
   
10. 
    
11. num1 = int(input('请输入第一个数字：'))
    
12. num2 = int(input('请输入第二个数字：'))
    
13. print(num1, '和', num2, '的最大公约数是：', gcd(num1, num2))

复制代码

cebby

点赞，这个比较好理解