求最大公因数C语言

辗转相除法：

#include<stdio.h>//辗转相除法
int fcg(int m,int n)
{
int r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;

}
printf("%d",n);

}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
if(a<b)
{
int t;
t=a;
a=b;
b=t;
}
fcg(a,b);

}

相减法：

#include<stdio.h>//相减法
int main()
{
int a,b;
scanf("%d%d",&a,&b);
while(a!=b)
{
if(a>b)
{
a=a-b;

	}
	else
	{
		b=b-a;
	}
}
printf("%d",a);

}

穷举法：

#include<stdio.h>//穷举法
int main()
{
int a,b;
scanf("%d%d",&a,&b);
if(a<b)
{
int t;
t=a;
a=b;
b=t;
}
int t;
for(t=b;t>=1;t–)
{
if(b%t0&&a%t0)
{
printf("%d",t);
break;
}
}
}