鱼油们,求助代码出错在哪里?
初学者自己写了一个代码(课后作业求x,y最大公约数),出现以下问题:1.x=y情况下,不显示答案
2.gcd(9,5)类似为何会print两个答案
可能是我while理解不深入,求助老哥们解答。
def gcd(x,y):
while x<=y:
c=y%x
y=x
x=c
if c==0:
break
print("x和y的最大公约数是:",x)
while x>y:
c=x%y
x=y
y=c
if c==0:
break
print("x和y的最大公约数是:",y)
return 在上边那个while后边加个return就可以了 上面第一个while加个return,下面第二个while的return缩进好像不对 本帖最后由 txxcat 于 2020-4-16 23:47 编辑
1.两数相等c=y%x结果为0,下面c==0直接break后return出去了,没有其他动作,不仅如此,y能被x整除或相反,也是没有结果打印出来;
2.while是循环,而你的print是每次循环都会打印一次,所以你print出来的次数取决于循环的次数,别说两个,更多的都有。
修改后的代码:
def gcd(x,y):
while x<=y:
c=y%x
if c==0:
print("x和y的最大公约数是:",x)
break
y=x
x=c
while x>y:
c=x%y
if c==0:
print("x和y的最大公约数是:",y)
break
x=y
y=c
return
其实代码还可以优化一下:
def gcd(x,y):
print("%d和%d的最大公约数是:" % (x,y),end='')
if x<y:
x,y=y,x
while True:
c=y%x
if c==0:
print(x)
break
y,x=x,c
return
页:
[1]