c语言求最大公约数

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

最大公约数的求法有很多，在其中我认为辗转相除法是比较简单的一种。其大致原理是这样的，首先判断a对b取模，若为零，则b为最大公约数；若不为零，则将b赋值于a，余数赋值于b，再进行上述步骤。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

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

	return 0;
}