# 第四题
# sum=0
# y=0
# for x in range(1,6,1):
# y=(y*10)+1
# sum=sum+x*y
# print(sum)
# 第五题
# sum=0
# for sum in range(2000,2101):
# if sum%4==0 and sum%100!=0 or sum%400==0:
# print(sum)
#
# else:
# continue
# 第六题
a = int(input("输入第一个数字"))
b = int(input("输入第二个数字"))
if a>b:
min = b
else:
min = a
for w in range(1,min):
if a%w ==0 and b%w ==0:
gys = w
gbs = a * b / gys
print("最大公约数:{}".format(gys))
print("最小公倍数:{}".format(gbs))
break
# 第七题
# flag=True
# for a in range(2,101):
# for b in range(2,a):
# if a%b == 0:
# flag=False
# break
# else:
# flag=True
# if flag == True:
#
# print(a)
# 第八题
# sum=0
# for a in range(2,10):
# for b in range(2,1):
# if a%b==0:
# break
# else:
# sum+=a
# print(a)
# list=[]
# for a in range(2,101):
# flag = True
# for b in range(2,a):
# if a%b == 0:
# flag=False
# break
# if flag:
# if flag==True:
#
# print(list)
# 第九题
# a=0
# sum=0
# for a in range(1,11):
# if a %2==0:
# sum+=a
# print(sum)
# else:
# continue
# 第十题
# # #
# for a in range(10,21):
# if a % 2 !=0 and a % 3 != 0:
# print(a)
#
# else:
# continue