python最大公约数和最小公倍数

题目：输入两个正整数num1和num2（不超过1000），求它们的最大公约数并输出。

个人理解：首先看到这个的时候我的第一反应是想想小学咋写这个的😀，然后就有一个方法说是辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。然后就好办了，先找到两个数，用较大的除以较小的得出余数1，再用较小的除以上面的余数再得到这个余数2，用余数1再除以余数2得余数3然后依次类推直到没有余数。那么思路清楚了就容易写了。下面展示一下代码。

def hcf(a,b):
    x,y=max(a,b),min(a,b)
    c=1
    while c!=0:
        c=x%y
        x,y=y,c
    return x
num1=int(input("请输入第一个数字："))
num2=int(input("请输入第二个数字："))
print(hcf(num1,num2))

然后我又去看了一下答案，其中有个方法蛮好的，比这个还快（并且启发了我对后面最小公倍数的想法），也就是一般都是从小的那个数开始找，从这个数一个个遍历到1，并且每个都跟两个数相除看看余数，为0那就是找到了。然后展示一下代码。

def hcf(a, b):
    for i in range(min(a,b),0,-1):
        if a % i ==0 and b % i == 0:
            return i
    #这里好像不加这个也是可以输出来的，好像是因为前面直接找到就跳出去了
    return 0
num1 = int(input("请输入第一个数字："))
num2 = int(input("请输入第二个数字："))
print(hcf(num1, num2))

题目：输入两个正整数num1和num2（不超过500），求它们的最小公倍数并输出。

个人理解：没错，拿到这个我又去回想了小学知识，其中有一个小知识点：两数相乘等于最大公约数乘最小公倍数，那就太简单了都不用再重新弄个函数了直接拿上面的加一点计算就行了。然后展示一下代码。

​
def hcf(a,b):
    x,y=max(a,b),min(a,b)
    c=1
    while c!=0:
        c=x%y
        x,y=y,c
    return x
num1=int(input("请输入第一个数字："))
num2=int(input("请输入第二个数字："))
n=(hcf(num1,num2))
m=num1*num2
print(m/n)

​

而由于上面那个题目的思路，让我觉得一般最小公倍数不都是在最小的那个数到两数相乘之间吗，那么可以在这区间遍历一个个分别与两个数相除，余数为0的话那就是最小公倍数了。真的是知识提高生产力啊，计算机的思维还是可以基于人类思维达到更高的一个维度的。然后展示代码。

def lcm(a,b):
    for i in range(min(a,b),a*b+1):
        if i % a ==0 and i % b== 0:
            return i
num1 = int(input("请输入第一个数字："))
num2 = int(input("请输入第二个数字："))
print(lcm(num1, num2))