题目描述

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

输入格式

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

输出格式

由小到大输出所有的公约数，每个公约数占一行。

样例数据

input

10 35

output

1
5