C语言求两个数最大公约数

1.第一种思路

#include <stdio.h>
 int main()
{
	int a,b,c;             //先定义变量
	printf("请输入：\n");
	scanf("%d%d",&a,&b);   //输入两个整型数字
	if(a<b)               
	{
		c=a;
		a=b;
		b=c;               //保证a≥b
	}
	int i = 0;
	for(i = b;i>0;i--)
	{
		if(a%i == 0 && b%i == 0)                
		{
			printf("gcd(%d,%d) = %d\n",a,b,i);
			break;
		}
	}
	return 0;
}

2.辗转相除法
这里涉及到一个公式：GCD(a,b) = GCD(b,a%b)

#include <stdio.h>
int main()
{
	int a,b,c;
	printf("请输入：");
	scanf("%d%d",&a,&b);
	if(a<b)
	{
		c = a;
		a = b;
		b = c;                      //确保a≥b
	}
	while(b != 0)                   
	{	
		c = b;
		b = a%b;                    //辗转相除：相比第一种思路大大提高了代码的效率
		a = c;
	}
	printf("最大公约数为：%d",a);
	return 0;
}