1.1求最大公约数 张志寿

求最大公约数

作者: 张志寿 时间限制: 1S章节: 函数

问题描述 :

编写一个程序，求两个正整数M，N的最大公约数。

输入说明 :

你的数据需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行输入两个正整数M和N，并且在M和N之间用一个空格间隔， M和N都不大于10,000。在行首和行尾没有多余的空格。

输出说明 :

对每组测试数据，你的程序需要向标准输出文件（通常为启动该程序的文本终端，例如你在Windows中启动该程序所用的命令行终端）依次输出一组对应的答案。所有数据前后不要输出多余的空行，两组数据之间也不要输出多余的空行。每组输出数据由一行组成，每行由一个数组成，在行首和行尾不要输出多余的空格。

输入范例 :

6 3
4 2

输出范例 :

3
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;
	}