问题 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

来源

 

[提交][状态]