2132: 【入门】找公约数

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1  金币: 1
[提交][状态]

题目描述

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

输入

两个整数a和b,用空格隔开。(1≤a,b≤105

输出

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

样例输入复制

10 35

样例输出复制

1
5

来源

[提交][状态]