C语言代码 给定两个数,求这两个数的最大公约数

给定两个数,求这两个数的最大公约数。

代码示例:

用辗转相除法:

#include 

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d %d", &a, &b);
	while (c = a % b)
	{
		a = b;
		b = c;
	}
	printf("%d", b);
	return 0;
}

运行结果:

72 54
18

你可能感兴趣的:(算法,c语言,开发语言)