该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

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

输出格式

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

样例

10 35

1
5

数据范围

$1≤a,b≤10^5$