北师海附Online Judge 首页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2132: 【入门】找公约数

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：3 通过：3
提交提交记录统计

题目描述

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

输入格式

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

输出格式

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

输入样例 复制 

10 35

输出样例 复制 

1
5

分类标签