欧几里得球公约数为什么不能写成这样 t,x,y = x%y,y,t ？

caoyueyan

1. def Gongyueshu(x,y):
   
2.     t = 0
   
3.     while y:
   
4.         t,x,y = x%y,y,t
   
5. ##        t = x%y
   
6. ##        x = y
   
7. ##        y = t
   
8.     return x
   
9.     print(x)
   
10.         
    
11. 
    

复制代码

为什么不能写成这样   t,x,y = x%y,y,t  ？

ba21

意思一样的话，可以写成这样。

zhdwinter

你这样写 是把t=0直接给y了  循环就结束了  它并不会把x%y赋值给y，你还不如不要t呢，直接写成x,y= y,x%y呢
而且你程序有缺陷，你应该设定一个判断大小的语句，将大的数给x，不然假如x比y小，他就直接输出y了
if x＜y：
x,y=y,x

caoyueyan

1. x0 = input('输入第一个正整数:')
   
2. y0 = input('输入第二个正整数:')
   
3. x = int(x0)
   
4. y = int(y0)
   
5. ma = max(x,y)
   
6. mi = min(x,y)
   
7. r = ma%mi
   
8. while r:
   
9.     if r == 0:
   
10.         break
    
11.     else:
    
12.         (ma,mi,r) = mi,r,ma%mi  #输出结果是错的
    
13. ##        ma = mi
    
14. ##        mi = r
    
15. ##        r = ma%mi
    
16. print('最大公约数是:' + str(mi))
    
17. 
    

复制代码

换一个问题
x=20,y=13这个程序中为什么写成这样  (ma,mi,r) = mi,r,ma%mi 结果是6而不是1

caoyueyan

zhdwinter 发表于 2018-5-27 14:09
你这样写 是把t=0直接给y了  循环就结束了  它并不会把x%y赋值给y，你还不如不要t呢，直接写成x,y= y,x%y呢 ...

这个程序的确是执行一次就结束了
我又换了个程序