游客 Signup | Login
中文 | En

3752 - 最大公约数和最小公倍数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

输入k对正整数m,n,求m,n的最大公约数和最小公倍数。

Input

【输入文件】
    输入第一行有一个整数k，跟着有k行，分别是m,n。（1<=k<=100,1<=m,n<=1000）

Output

【输出文件】
    输出有k行，分别是每对数m,n的最大公约数和最小公倍数（用空格隔开）。

Examples

Input Format

3
24 18
12 9
14 28

Output Format

6 72
3 36
14 28
请先登陆