4606: 【入门】找公约数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

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

输入

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

输出

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

样例输入 复制

10 35

样例输出 复制

1
5