[已解决]求最大公约数和最小公倍数

空条徐伦

num1 = int(input('请输入一个正整数:'))
num2 = int(input('请输入另一个正整数:'))
if num1 > num2:
    num1,num2 = num2,num1
for d in range(num1,0,-1):
    if num1 % d == 0 and num2 % d == 0:
        print('%d和%d的最大公约数是%d'%(num1,num2,d))
        print('%d和%d的最小公倍数是%d'%(num1,num2,num1 * num2 // d))
        break


如代码所示，其中for d in range(num1,0,-1)为什么不可以写成（0,num1,1）?

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-5-12 14:03:44

找的是最大公约数和最小公倍数。
若写成（0,num1,1），那么找到第一个公约数就break跳出了。而第一个公约数不一定是最大公约数
例如：输入：48  60  从下面开始找的话，找到的第一个是1，显然不是最大公约数，但是符合if条件，然后就break跳出循环了

而且不能从0开始，0不能做除数

跳转到最佳答案楼层

sunrise085

找的是最大公约数和最小公倍数。
若写成（0,num1,1），那么找到第一个公约数就break跳出了。而第一个公约数不一定是最大公约数
例如：输入：48  60  从下面开始找的话，找到的第一个是1，显然不是最大公约数，但是符合if条件，然后就break跳出循环了

而且不能从0开始，0不能做除数

Assssura

（0,num1,1）是从0开始递增到num1-1
(num1,0,-1)是从num1开始递减到1
0不能做除数啊

空条徐伦

sunrise085 发表于 2020-5-12 14:10
找的是最大公约数和最小公倍数。
若写成（0,num1,1），那么找到第一个公约数就break跳出了。而第一个公约 ...

就是从低到高找到的是公约数，但是不是最大的，所以要从最高到最低？

我都还没出力

range（a,b,c)
含左不含右
是从a到b-1

sunrise085

空条徐伦 发表于 2020-5-12 14:16
就是从低到高找到的是公约数，但是不是最大的，所以要从最高到最低？

对滴！这个程序的if语句找的是公约数，若从小到大，找到的第一个不是最大公约数，只有从大到小，找到的第一个猜数最大公约数