NYOJ-最大公约数

最大公约数

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

编写程序，输入两个正整数x和y，求它们的最大公约数。

输入

有多组测试数据，以EOF结束。
每组测试数据有2个整数x、y。

输出

每组数据输出一行。

样例输入

8,6

样例输出

2

代码:

#include<stdio.h>
int GCD(int n,int m)
{
	return !m?n:GCD(m,n%m);
}
int main()
{
	int n,m;
	while(~scanf("%d,%d",&n,&m))
    {
    	printf("%d\n",GCD(n,m));
    }
	return 0;
}