[已解决]求最大公约数问题

iulus

#欧几里得算法求最大公倍数（辗转相除法）
#m/n=x...r  若r！=0： 令m=n, n=r 继续
#若r=0  n 即为所求

def gcd(m,n):
        while 1:
                r=m%n
                if r!=0:
                        continue
                if r==0:
                        return n
                        break
                       
m=int(input('第一个数'))
n=int(input('第二个数'))
print('最大公约数是：',gcd(m ,n))


这个函数是错的，它会进入死循环，但是我确定我的break写对了
求鱼油大神指教

最佳答案

月排行榜 / 总排行榜

ba21

2017-12-23 18:34:33

我想反问一下， if r==0: 你这里何时才为0。

跳转到最佳答案楼层

ba21

我想反问一下， if r==0: 你这里何时才为0。

iulus

ba21 发表于 2017-12-23 18:34
我想反问一下， if r==0: 你这里何时才为0。

诶呀，最重要的条件忘记输入了
谢谢你呀

iulus

正确的代码是

def gcd(m,n):
        while 1:
                r=m%n
                if r!=0:
                        m=n
                        n=r
                        continue
                if r==0:
                        return n
                        break
                       
m=int(input('第一个数'))
n=int(input('第二个数'))
print('最大公约数是：',gcd(m ,n))