New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1053: 最大公约数

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

题目描述

求两个正整数a,b的最大公约数。

输入格式

输入有若干行，每行有两个被空格隔开的正整数a、b，数字不超过10^9

输出格式

对于每一行，对应输出a、b的最大公约数。

输入样例 复制 

3 5
6 9
20 16

输出样例 复制 

1
3
4