求最大公约数

辗转相除法：

#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%t==0 && a%t==0)
		{
			printf("%d",t);
			break;
		}
	}
}