题目描述

如果有一个数既是 $a$ 的约数，又是 $b$ 的约数，我们就称该数为 $a$ 和 $b$ 的公约数。

编程序找出 $a$ 和 $b$ 的所有公约数。

输入

两个整数 $a$ 和 $b$ ，用空格隔开。（ $1≤a,b≤10^5$ ）

输出

所有的公约数，每个公约数占一行。

样例

10 35

1
5

来源

需要找规律的循环