用c语言求两个整数的最大公约数和最小公倍数

输入
第一行是一个正整数n，表示测试数据的组数。下面是 n 对测试数据，每组测试数据用一个空格隔开。

输出
对于每对整数，输出其最大公约数和最小公倍数。

输入样列
1
24 72

输出样例
24 72