Problem Description

Author: eedwang

我總是想讓我和百鬼あやめ的互動充滿樂趣和驚喜。所以我又準備了一些好玩的遊戲:>。 每回合あやめ會拿出兩條繩子，長度是正整數 a 與 b。 她想知道：

最長能切成的等長小段長度（最大公因數 gcd(a,b)）

最小能同時對齊兩條繩子節奏的長度（最小公倍數 lcm(a,b)） 請你對每回合輸出 gcd(a,b) 與 lcm(a,b)。

Input Format

第一行一個整數 T 接著 T 行，每行兩個正整數 a b

Output Format

對每筆測資輸出一行：gcd lcm

3
12 18
1 1
100 25

6 36
1 1
25 100

Hint

1 <= T <= 2000

1 <= a, b <= 10^9