编程题：sdut-最大公约数和最小公倍数

给定2个正整数，求它们的最大公约数和最小公倍数，并输出。

### 输入格式:

输入有若干组。

每组数据，在一行中给出两个正整数M和N（≤1000），中间有1个空格。

### 输出格式:

对于每组输入，在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1个空格分隔。

### 输入样例:

in
18 12
20 15
39 26
5 76
45 25
1993 343


### 输出样例:

在这里给出相应的输出。例如：

out
6 36
5 60
13 78
1 380
5 225
1 683599







答案：若无答案欢迎评论

PYTHON3代码：

while True:
try:
input_data=input().split()
a,b=int(input_data[0]),int(input_data[1])
m,n=a,b
r=m%n
while r!=0:
m,n=n,r
r=m%n
print(n,a*b//n)
except:
break