说明

如果有一个数既是a的约数，又是b的约数，我们就称该数为a和b的公约数。编程序找出a和b的所有公约数。

输入格式

两个整数a和b,用空格隔开。

输出格式

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

样例

10 35

1
5

数据范围

$1≤a,b≤10^5$