问题 2691 --中级第二课——找公约数

2691: 中级第二课——找公约数

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

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

输入

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

输出

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

样例输入

10 35

样例输出

1
5

来源

 

[提交][状态]