求最小公倍数

JoeJoy

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

5 7
35

qq1151985918

def gcd(x, y):#最大公约数
    while y: 
        t = x % y
        x = y
        y = t
    return x

def gcm(x,y):#最小公倍数
    return int(x*y/gcd(x,y))

print(gcd(4, 6),gcm(4, 6))

print(gcd(5, 7),gcm(5, 7))

jackz007

a , b = map(int , input() . strip() . split())
x , y = a , b
while y:
    x , y = y , x % y
print(a * b // x)