#P2219. 求最大公约数和最小公倍数
求最大公约数和最小公倍数
说明
输入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
输入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
粤公网安备44142202000036号