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

一、大公约数

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

成都创新互联-专业网站定制、快速模板网站建设、高性价比汾阳网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式汾阳网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖汾阳地区。费用合理售后完善，10年实体公司更值得信赖。二、如何求解？ 1.辗转相减法

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

2.穷举法（暴力求解）

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

3.辗转相除法

原理：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;
}

4.递归

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

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

文章名称：C语言求最大公约数-创新互联
分享网址：http://cdkjz.cn/article/pejes.html