题目描述
给定两个正整数,均不大于1000万,求它们的最大公约数和最小公倍数(最小公倍数不会超过10亿)
例如,81和27,最大公约数为27,最小公倍数为81
再比如91和65,最大公约数是13,最小公倍数是455
提示
先用辗转相除法求最大公约数,再用最大公约数求最小公倍数
输入输出格式
输入格式
一行,两个正整数,中间以空格分隔
输出格式
一行,两个正整数,第一个是最大公约数,第二个是最小公倍数,中间以空格分隔
输入输出样例
输入
119 221
输出
17 1547
def gcd(a, b):
while(b!=0):
remainder = a % b
a = b
b = remainder
return a
def lcm(a, b):
return int(a * b / gcd(a,b))
a, b = input().split()
a, b = int(a), int(b)
print(gcd(a, b), lcm(a, b))