问题描述 |
---|
输入两个正整数$$a$$和$$b$$,输出它们所有的公因数。 |
输入描述 |
第一行是一个正整数$$T$$代表测试案例的数量。($$1 \le T \le 10$$) 每组案例有两个正整数$$a$$和$$b$$。($$1 \le a,b \le 10^{12}$$) |
输出描述 |
针对每组案例,按从小到大的顺序输出$$a$$和$$b$$的公因数。 输出时,每两个数字之间用空格隔开,每组案例最后一个数字后面没有空格。 |
样例输入复制样例 |
2 12 24 5 3 |
样例输出 |
1 2 3 4 6 12 1 |
相关 |