求最小公倍数

先上程序：

n=int(input())
m=int(input())
def hcf(a,b):
    while a!=b:
        c=max(a,b)
        d=min(a,b)
        a,b=c,d
        a=a-b
    return a
print(int(m*n/(hcf(m,n))))

说明：程序里的函数求的是最大公约数（用的是更相减损法）。要明确一点：两个数的最小公倍数就是这两个数的积除以最大公约数，这样程序就容易读懂了。