南阳理工556 最大公约数


难度:1

描述 编写程序,输入两个正整数x和y,求它们的最大公约数。
输入有多组测试数据,以EOF结束。

每组测试数据有2个整数x、y。输出每组数据输出一行。

样例输入

8,6

样例输出

2

注意:两个数之间需要输入一个字符;

大一没有好好搞,现在要从头搞起!!!!

代码:

#include<iostream>
using namespace std;
int main(){
	int n,m,k;
	char c;
	while(cin>>n>>c>>m){
		while(m!=0){
			k=n%m;
			n=m;m=k;
		}
		cout<<n<<endl;
	}
	return 0;
} 


posted @ 2015-11-05 13:27  (慎独)  阅读(151)  评论(0编辑  收藏  举报