1063: 最大公约与最小公倍
题目描述
输入两个正整数,输出其最大公约数和最小公倍数。
输入
输入两个正整数n和m(n,m<=1000000)。输入保证最终结果在int范围内。
输出
输出两个整数,用空格隔开。表示m和n的最大公约数和最小公倍数。
样例输入
4 6
样例输出
2 12
m,n=map(int,input().split())
j=m
k=n
r=m%n
while r!=0:
m=n
n=r
r=m%n
i=j/n*k
print("%d %d"%(n,i),end='')