Toggle navigation
New Online Judge
常见问答
问题
来源/分类
状态
排名
竞赛&作业
近期比赛
Login
问题1053--最大公约数
1053: 最大公约数
时间限制:
1
Sec
内存限制:
256 MB
提交:
96
解决:
57
[
状态
] [
提交
] [命题人:
]
题目描述
求两个正整数a,b的最大公约数。
输入
输入有若干行,每行有两个被空格隔开的正整数a、b,数字不超过10^9
输出
对于每一行,对应输出a、b的最大公约数。
样例输入
Copy
3 5 6 9 20 16
样例输出
Copy
1 3 4
来源/分类
入门题