徐老师的gcd和lcm
说明
徐老师最近学习了关于最大公约数($gcd$)和最小公倍数($lcm$)的知识，现在他想来测试一下自己的计算能力。
给你两个数字 $x,y$ 请你告诉他 $gcd(x,y)$ 和 $lcm(x,y)$ 分别是多少
输入格式
输入的第一行包含一个正整数 $T$ ，表示有多少组测试数据
接下来 $T$ 行，每行包含两个正整数 $x,y$
对于 $40\%$ 的数据，$1 \leq x,y \leq 1000$。
对于 $100\%$ 的数据，$T \leq 1000, 1 \leq x,y \leq 1000000$。
输出格式
输出共有 $T$ 行，对于每一组 $x,y$ 输出它们的最大公约数和最小公倍数，中间用空格隔开。样例
2
5 12
4 121 60
4 12相关
在下列比赛中: