问题 27088. -- 最大公约数和最小公倍数

27088: 最大公约数和最小公倍数

时间限制: 1 Sec  内存限制: 128 MB
献花: 14  解决: 10
[献花][花圈]

题目描述

输入k对正整数m,n,求m,n的最大公约数和最小公倍数。

输入

【输入文件】
    输入第一行有一个整数k,跟着有k行,分别是m,n。(1<=k<=100,1<=m,n<=1000)

输出

【输出文件】
    输出有k行,分别是每对数m,n的最大公约数和最小公倍数(用空格隔开)。

样例输入

3
24 18
12 9
14 28

样例输出

6 72
3 36
14 28

提示

来源

[献花][花圈]