论坛 › Python交流 › 最大公约数

CX.world 发表于 2020-11-27 16:12:30

最大公约数

两个数的最大公约数这样求有什么问题吗
while True:
    number1=int(input("请输入一个正整1："))
    number2=int(input("请输入一个正整数2："))
    for i in range(1,number1+1):
      if number1%i==0 and number2%i==0:
            yinzi=i
    print("{}是两个正整数的最大公约数".format(yinzi))
感谢大神求教

jackz007 发表于 2020-11-27 16:17:29

本帖最后由 jackz007 于 2020-11-27 16:31 编辑

用辗转相除法
while True:
    number1=int(input("请输入一个正整1："))
    number2=int(input("请输入一个正整数2："))
    while(number2):
      number1 , number2 = number2 , number1 % number2
    print("{}是两个正整数的最大公约数".format(number1))
      这个代码无法正常结束，来个实用版本，可以随时回车退出
f = True
while f:
    f = False
    s = input("请输入一个正整1：") . strip()
    if s:
      number1 = int(s)
      s = input("请输入一个正整数2：") . strip()
      if s:
            f = True
            number2 = int(s)      
            while(number2):
                number1 , number2 = number2 , number1 % number2
            print("{}是两个正整数的最大公约数\n".format(number1))

CX.world 发表于 2020-11-27 22:18:50

为啥我的代码没办法正常结束啊，我感觉for循环时从1遍历到number，然后最后默认输出的不就是最大的n吗（疑问(⊙_⊙)?）
还有一个我没咋看明白number1 , number2 = number2 , number1 % number2这个语句是啥意思，初学太菜了，谢谢大佬指教

查看完整版本: 最大公约数