1181:公因数

时间限制: 2 S | 内存限制: 65536 KB
Accept: 1 | Submit: 2
[提交] [状态] [讨论版]
描述

输入两个正整数m和n,输出它们的公因数。

输入

第一行是一个正整数T代表测试案例的数量。

每组案例有两个正整数m和n。(1<=m,n<=1e12)

输出

针对每组案例,按从小到大的顺序输出m和n的公因数,然后换行。

每两个数字之间用空格隔开,每组案例最后一个数字后面没有空格。

样例输入

2

12 24

5 3

样例输出

1 2 3 4 6 12

1

HINT


来源
Hello winter vacation Round#3