欧几里得算法 算最大公约数

#include
int gcd(int a,int b)
{
	if(b==0)	return a;
	return gcd(b,a%b);
}
int main()
{
	int a=3,b=10;
	printf("%d",gcd(a,b));
}

你可能感兴趣的:(菜鸟)