C语言-求最大公约数（枚举法and辗转相除法）

首先  我们使用枚举法算两个数的最大公约数

#include
int main()
{

	int a,b;
	scanf("%d %d",&a,&b);
	 int ret=0;
	 int i;
	 for(i=1;i

我们还可以使用 辗转相除法 求最大公约数

 
#include
int main()
{
	int a,b;
	int t;
	scanf("%d %d",&a,&b);
	while(b!=0)
	{
		t=a%b;
		a=b;
		b=t;
	}
	printf("最大公约数=%dn",a);
}