#计算最大公约数和最小公倍数
Num1 = int(input('第一个数：'))
Num2 = int(input('第二个数：'))

Min_Num = min(Num1,Num2)
for i in range(1,Min_Num+1):
    if Num1 % i == 0 and Num2 % i ==0:
        GCD = i
    LCM = (Num1 * Num2)/GCD
print('最大公约数：%d\n最小公倍数：%d' % (GCD,LCM))