#B1166. 公共约数

公共约数

【题目描述】

给定两个数 aa 和 bb,请你从小到大输出它们的公共约数。

一个正整数如果能够同时整除 aa 和 bb,则被称为 aa 和 bb 的公共约数。


【输入描述】

输入两个整数 a,ba,b。

保证:

  • 1≤a,b≤1061\le a,b\le10^6。

【输出描述】

按从小到大的顺序输出 aa 和 bb 的所有公共约数,数与数之间用一个空格分隔。


【样例 1】

【样例 1 输入】

12 18

【样例 1 输出】

1 2 3 6

【样例 1 解释】

1212 的正约数有 1,2,3,4,6,121,2,3,4,6,12,1818 的正约数有 1,2,3,6,9,181,2,3,6,9,18,它们共同的正约数为 1,2,3,61,2,3,6。

【样例 2】

【样例 2 输入】

840 360

【样例 2 输出】

1 2 3 4 5 6 8 10 12 15 20 24 30 40 60 120

【样例 3】

【样例 3 输入】

999983 999979

【样例 3 输出】

1