分别用穷举法和欧几里德算法实现求两个整数的最大公约数，并比较算法的效率

分别用穷举法和欧几里德算法实现求两个整数的最大公约数，并比较算法的效率：

穷举法：

1：代码：

@Override
        #include<iostream>
using namespace std;
int main()
{
	int a,b;
	printf("请输入两个数\n");
	scanf("%d%d",&a,&b);
	//求最大公约数
	int min;
	if(a<b)
		min=a;
	else
		min=b;
	for(int i=min;i>0;i--)
	{
		if(a%i==0 && b%i==0)
		{
			break;
		}
	}
	printf("最大公约数为：\n");
	printf("%d\n",i);
	return 0;
}

2.运行截图：

---

欧几里德算法：

1.代码：

#include<iostream>
using namespace std;
int gcd(int x,int y)
{
	return y == 0 ? x : gcd(y, x % y);
}
int main()
{
	int a,b;
	printf("请输入两个数\n");
	scanf("%d%d",&a,&b);
	//求最大公约数
	int result=gcd(a,b);
	printf("最大公约数为：\n");
	printf("%d\n",result);
	return 0;
}

2.运行截图：