最大公约数和最小公倍数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
输入k对正整数m,n,求m,n的最大公约数和最小公倍数。
Input Format
【输入文件】
输入第一行有一个整数k，跟着有k行，分别是m,n。（1<=k<=100,1<=m,n<=1000）
Output Format
【输出文件】
输出有k行，分别是每对数m,n的最大公约数和最小公倍数（用空格隔开）。
3
24 18
12 9
14 286 72
3 36
14 28