题目描述

给出 $q$ 组询问，每组询问两个正整数 $a,b$，求它们的最大公约数与最小公倍数。

输入格式

第一行一个整数 $q$。

接下来 $q$ 行，每行两个正整数 $a,b$。

输出格式

输出 $q$ 行，每行两个整数，依次为 $\gcd(a,b)$ 与 $\operatorname{lcm}(a,b)$。

输入输出样例 #1

输入 #1

3
4 6
12 18
7 13

输出 #1

2 12
6 36
1 91

说明

数据范围

• 对于 $100\%$ 的数据，$1\le q\le 10^5$，$1\le a,b\le 2\times10^9$。