C语言实现求两数最大公约数

C语言实现求两数最大公约数

        思路：对于两个数最小公约数为1，最大公约数则不大于两数之间的最小值，因此从两数的最小值从大到小循坏搜索求解即可。

#include 
int main()
{
	int a = 0;
	int b = 0;
	int i = 0;
	int min;
	printf("请输入两个数字,并以逗号隔开n");
	scanf("%d,%d",&a,&b);
	if (a>b) min = b;
	else min = a;

	for (i = min;i>=1;i--)
	{
		if ((a%i==0)&&(b%i==0))
		{
			printf("%d与%d的最大公约数为%dn",a,b,i);
			break;
		}
	}
}

结果如下：