求最大公约数

1.4 连续整数检测

代码

	while(true)
	{
		if(a%t==0)
		{
			if(b%t==0)
			{
				return t;
			}
		}
		t=t-1;
	}

结果

1.5 欧几里得算法

代码

while(t!=0)
	{
		a=b;
		b=t;
		t=a%b;
	}
	return b;

结果

1.6 分解质因数

代码

int evaluate(int m,int n)
{
	int i=2,sum=1; 
	while(m!=1)//当质因数全部除了原数m之后，结果为1 
	{
		//公约数不会比最小的数大，所以不用考虑比大小 
		while(m%i==0)//判断是否是因子 
		{
			m=m/i;//i是m的因子的情况下，n除掉i，得到第一个因子，并排除掉本因子对之后的影响 
			if(n%i==0)//i是否同时是n的因子 
			{
				n=n/i;//i也是n的因子的话，n也除掉i，排除本因子接下来的影响 
				sum*=i;//公约数的中间数 
			}
		}
		i++;
	}
	printf("执行次数为： %d\n",count);
	return sum;
}

结果

分析