2142:公因数

时间限制:1 S   /  内存限制:65536 KB
AC:96   /  Submit:726
问题描述

输入两个正整数$$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

相关

TKK寒假赛Round#3

23-24(2)第5次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1