python实现
def lx():
zx = input().split(" ")
m = int(zx[0])
n = int(zx[1])
a = int(zx[0])
b = int(zx[1])
ch = m % n
while ch: #辗转相除法
m = n
n = ch
ch = m % n
print("最大公约数 = {:d} 最小公倍数 = {:d}".format(int(n), int(a*b/n)))
lx()