"""
输入两个数值:
求两个数的最大公约数和最小公倍数.
最小公倍数=(num1*num2)/最大公约数
"""
# 2,3
# 2,6
# 1. 输入两个数值: input接收的是字符串类型
num1 = int(input('Num1:'))
num2 = int(input('Num2:'))
# 2. 找出两个数中的最小值
# min_num = min(num1, num2)
min_num = num1 if num1<num2 else num2
# 3. 最大公约数的范围在1~min_num之间;最大公约数就是num1和num2能整除的最大的数;
for i in range(1,min_num+1): # 1, 2
# 2%1==0 ; 3%1==0 gys=1
# 2%2==0 6%2!=0 gys=2
if num1 % i == 0 and num2 % i == 0:
# 当循环结束, gys中保存的是最大的约数;
gys = i
# 4. 最小公倍数
lcm = int((num1*num2)/gys)
print("%s和%s的最大公约数为%s" %(num1, num2, gys))
print("%s和%s的最小公倍数为%s" %(num1, num2, lcm))