8109: 最大公约数和最小公倍数
金币值:0
定数:1
时间限制:1.000 s
内存限制:128 M
正确:2
提交:3
正确率:66.67% 命题人:
题目描述
输入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