#B1166. 公共约数
公共约数
【题目描述】
给定两个数 和 ,请你从小到大输出它们的公共约数。
一个正整数如果能够同时整除 和 ,则被称为 和 的公共约数。
【输入描述】
输入两个整数 。
保证:
- 。
【输出描述】
按从小到大的顺序输出 和 的所有公共约数,数与数之间用一个空格分隔。
【样例 1】
【样例 1 输入】
12 18
【样例 1 输出】
1 2 3 6
【样例 1 解释】
的正约数有 , 的正约数有 ,它们共同的正约数为 。
【样例 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