游客 注册 | 登录
中文 | En

3752 - 最大公约数和最小公倍数

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

输入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
请先登陆