输入两个正整数，求其中最大公约数和最小公倍数(对比使用暴力求解法、辗转相除法、更相减损法)。

输入的整数之间使用空格分割；输出的整数之间使用空格分割；

5 10
5 4
11 3
3 8
6 3
10 11
4 12
9 7
7 12
6 9
9 5
12 8
11 11
5 7
8 10
11 10
3 4
4 8
11 7
4 4

5 10
1 20
1 33
1 24
3 6
1 110
4 12
1 63
1 84
3 18
1 45
4 24
11 11
1 35
2 40
1 110
1 12
4 8
1 77
4 4