最大公约数、最小公倍数

最大公约数

欧几里德算法（辗转相除法），用于计算两个正整数a，b的最大公约数

两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。

最小公倍数

最小公倍数为两数乘积与最大公约数的商。

华为机试题目：华为机试题目

def gcd(a,b):
    if a<b:
        t=a
        a=b
        b=t
    if b == 0:
        return a
    return gcd(b, a%b)
while True:
    try:
        data = input().split()
        A = data[0]
        B = data[1]
        print(A*B // gcd(A, B))
    except:
        break