HJ108 求最小公倍数

题目：

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

输入描述：

输入两个正整数A和B。

输出描述：

输出A和B的最小公倍数。

##短除法
A,B = map(int,input().split())
T = 1
for i in range(2,min(A,B)+1):
    while A % i == 0 and B % i == 0:
        #T为最小公约数
        T = T * i
        #//向下取整
        A = A//i
        B = B//i
print(T*B*A)