求最大公约数
作者: 张志寿 时间限制: 1S章节: 函数
问题描述 :
编写一个程序,求两个正整数M,N的最大公约数。
输入说明 :
你的数据需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,每行输入两个正整数M和N,并且在M和N之间用一个空格间隔, M和N都不大于10,000。在行首和行尾没有多余的空格。
输出说明 :
对每组测试数据,你的程序需要向标准输出文件(通常为启动该程序的文本终端,例如你在Windows中启动该程序所用的命令行终端)依次输出一组对应的答案。所有数据前后不要输出多余的空行,两组数据之间也不要输出多余的空行。每组输出数据由一行组成,每行由一个数组成,在行首和行尾不要输出多余的空格。
输入范例 :
6 3
4 2
输出范例 :
3
2
2
#include <iostream>
using namespace std;
int main() {
int x = 0;
int y = 0;
while (cin >> x >> y)
{
while (y != 0)
{
int a = x % y;
x = y;
y = a;
}
cout << x << endl;
}
return 0;
}