OpenJudge

34:最大公约数

总时间限制:
1000ms
内存限制:
65536kB
描述

输入两个整数M, N,输出它们的最大公约数。

输入
输入包含若干组测试数据(不多于40000组),每行一组数据包含两个非0整数M, N
输出
对于每一组数据输出M、N的最大公约数
样例输入
2364  456
样例输出
12
提示
若M不是N的因子,则M, N的公约数必是N mod M的因子。
输入可以使用如下形式
while(cin >> M >> N) {
}
全局题号
7214
添加于
2015-06-30
提交次数
824
尝试人数
371
通过人数
318