为什么求不出来最大公约数 应该怎么改

从善如流疾恶如仇

1. def dess(x,y):
   
2.     if x > y:
   
3.         t = x - y
   
4.         x = y
   
5.         y = t
   
6.         
   
7.         if x == y:
   
8.             return x
   
9.         dess(x,y)
   
10.          
    
11.     else:
    
12.         if x == y:
    
13.             return x
    
14.         else:
    
15.             t = x
    
16.             y = t
    
17.             x = y
    
18.         dess(x,y)
    
19.       
    
20. 
    
21. print(dess(18,15))

复制代码

万山红环保周至山已获得悬赏 10 C币

最佳答案

• 万山红环保周至山
• 详细答案 >

万山红环保周至山

1. def dess(x,y):
   
2.     if x==y:
   
3.         return x
   
4.     else:
   
5.         if x > y:
   
6.             t = x - y
   
7.             x = y
   
8.             y = t
   
9.             return dess(x,y)      
   
10.         else:
    
11.             t = y - x
    
12.             y = x
    
13.             x = t
    
14.             return dess(x,y)
    
15.       
    
16. 
    
17. print(dess(18,15))
    

复制代码