gcd.cpp

数值分析中常用的几种算法的实现

#include<stdio.h>
int gcd(int a,int b)
{
	if(b==0)
		return a;
	return gcd(b,a%b);
}
int main()
{
	int m,n,d;
	while(1)
	{
		scanf("%d%d",&m,&n);
		if(m==0&&n==0)
			return 0;
		d=gcd(m,n);
		printf("%d\n",d);
	}
}