C语言求最大公约数-创新互联

大公约数：指两个或多个整数共有约数中大的一个，也叫大公因数。

int gcd(int x,int y)
{
	while(x!=y)
	{
		if(x>y)
		{
			x=x-y;
		}
		else
		{
			y=y-x;
		}
	}
	return x;
}

int gcd(int x,int y)
{
	int i=0;
	for(i=x;;i--)
	{
		if(x%i==0&&y%i==0)
			break;
	}
	return i;
}

原理：a/b=q······r，除数b和余数r能被同一个数整除，那么被除数a也能被这个数整除。或者说，除数与余数的大公约数，就是被除数与除数的大公约数。即被除数与除数的大公约数，就是除数与余数的大公约数。

int gcd(int x,int y)
{
	int tmp=0;
	while(tmp=x%y)
	{
		x=y;
		y=tmp;
	}
	return y;
}

int gcd(int x,int y)
{
	if(x%y==0)
		return y;
	else
		return gcd(y,x%y);
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧