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