利用欧基里得算法求两数的最大公约数

定义：

        最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。

代码：

#include <stdio.h>

int gcd(int m, int n) {
	return n==0? m : gcd(n, m % n); 
} 

int main() {
	int m, n;
	while(scanf("%d%d",&m,&n) == 2 && m != 0 && n != 0){
	 	int greated_gcd = gcd(m,n);
	 	printf("%d与%d的最大公约数为：%d\n",m,n,greated_gcd);
	}
	return 0;	
}