问题 BA: 最大公约数和最小公倍数

传统题
1.000s 时间限制
128MB 内存限制
50 提交
25 解决

【题目描述】
输入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

题目类型~

数学-约数与倍数