题目描述

给我们两个正整数 $a$ 和 $b$，我们称正整数 $c$ 为 $a$ 和 $b$ 的 公约数，当且仅当 $a$ 和 $b$ 都是 $c$ 的倍数。

比如：

• $6$ 和 $9$ 的公约数有 $1,3$；
• $8$ 和 $12$ 的公约数有 $1,2,4$；
• $18$ 和 $24$ 的公约数有 $1,2,3,6$。

现在给你两个整数 $a$ 和 $b$，求 $a$ 和 $b$ 的所有公约数。

输入格式

输入共一行，包含两个整数 $a$ 和 $b$（$1 \le a,b \le 1000$）。

输出格式

从小到大输出 $a$ 和 $b$ 的公约数，每个数占一行。

样例

18 24

1
2
3
6