C语言最大公约数（辗转相除法）

输入两个整数，求他们的最大公约数：

如果我们不用辗转相除法的话，两个整数的最大公约数，我们就可以定义一个整数为两个整数中最小的那个数，然后两个整数一起除我们新定义的整数，如果都除尽了，这就是他们的最大公约数，如果不是，就新整数减一，然后再一起除他判断。

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

这就是代码的实现。

辗转相除法

其实辗转相除法就是输入两个整数 a 和 b，让一个整数等于 a % b 的值， 如果a % b 不等于0，就把 b 的值赋值给 a ，余数的值给 b，再相除，如果还不等于0，就继续赋值，等于0的时候输出b的值。

像这样我们如果输入 24  和  18   第一次余  6，就赋值，第二次除余 0，所以当时 b 的值就是他门的最大公约数。

//辗转相除法
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int y = 0;
	while (a % b != 0)
	{
		y = a % b;
		a = b;
		b = y;
	}
	printf("%d", b);

这就是代码。