公约数

公约数

挑战

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

输入

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

输出

所有的公约数,每个公约数占一行, 从小到大排序。

样例输入

10 35

样例输出

1
5

信息

ID
1023
难度
3
分类
(无)
标签
(无)
递交数
8
已通过
1
通过率
12%
被复制
1
上传者

相关

在下列训练计划中:

忍者训练(一)