题目描述

输入 $T$，一共 $T$ 组数据，每组两个数 $a,b$，输出它们的最大公约数和最小公倍数。

输入格式

第一行一个数字 $T$。

接下来 $T$ 行，每行两个数字 $a,b$。

输出格式

一共 $T$ 行，每行两个数，分别表示最大公约数和最小公倍数。

2
1 2
100 150

1 2
50 300

对于100%的数据，保证 $1≤T≤10^4,1≤a,b≤10^9$。