最大公约数
时间限制:
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; }
-
有多组测试数据,以EOF结束。