m = int(input("请输入一个数:"))
n = int(input("请输入另一个数:"))
so = n * m
while True:
if m > n:
m, n = n, m
if n % m == 0:
print("最大公约数为:%d" % m)
print("最小共倍数为:%d" % (so // m))
break
else:
if n % m < 2:
print("这2个数没最大公约数")
print("最小公倍速为%d" % so)
break
else:
temp = m
m = n % m
n = temp