用Python求两数的最小公倍数-辗转相除法

问题：输入正整数A,B，求得A,B的最小公倍数

思路一：暴力迭代循环，直到循环至某数能被A,B整除。方法简单，但是效率太低。

a=int(input())
b=int(input())
m=max(a,b)
n=min(a,b)
if m%n==0:
    min_mul=a
else:
    min_mul=a+b
    while min_mul%m!=0 or min_mul%n!=0:
        min_mul+=1
print(min_mul)

思路二：最小公倍数=两数之积/最大公约数，通过辗转相除法求最大公约数
辗转相除法相关介绍可参见该链接：https://ac-fun.blog.csdn.net/article/details/90752742

a=int(input())
b=int(input())
def gcd(m,n):#辗转相除法求最大公约数
    while n!=0:
        rem=m%n
        m=n
        n=rem  
    return(m)
c=a*b
print(int(c/gcd(a,b)))