lhs 的gcd和lcm 1538

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：11 AC：8 Score：100

lhs 最近学习了关于最大公约数($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$ 输出它们的最大公约数和最小公倍数，中间用空格隔开。

input:

2 5 12 4 12

output:

1 60 4 12