"""最大公约数和最小公倍数"""
print('请输入两个不相等的整数')
a=int(input())
b=int(input())
if a>b:
min=b
else:
min=a
for i in range(1,min+1):
if(a%i==0 and b%i==0):
c=i
print("最大公约数:",c)
num=(a*b)/c
print("最小公倍数为:",int(num))

"""最大公约数和最小公倍数"""
print('请输入两个不相等的整数')
a=int(input())
b=int(input())
if a>b:
min=b
else:
min=a
for i in range(1,min+1):
if(a%i==0 and b%i==0):
c=i
print("最大公约数:",c)
num=(a*b)/c
print("最小公倍数为:",int(num))