Problem1281--找公约数

1281: 找公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 167  Solved: 101
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

所有的公约数,每个公约数占一行

Sample Input Copy

10 35

Sample Output Copy

1
5

Source/Category

中级