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

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

代码示例：

#include 

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int min = (a < b) ? a : b;
	while (min > 0)
	{
		if (a % min == 0 && b % min == 0)
		{
			printf("%d", min);
			break;
		}
		min--;
	}
	return 0;
}

运行结果：

54 72
18