求两个数的最大公约数

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

例如：

输入：18 24

输出：6

在这道题中首先要求最大公约数，我们就得知道最大公约数怎么求

最大公约数：即两个数据中公共约束的最大者，而求解的方式也很多，例如：

暴力穷举，辗转相除法，更相减损法，Stein算法算法

在这里我们先用辗转相除法来求解这道题目

先用小的一个数除大的一个数,得第一个余数；
再用第一个余数除小的一个数,得第二个余数；
又用第二个余数除第一个余数,得第三个余数；

故我们可以写出代码

设一个数为18，一个数为24

int main()
{
	int a = 18;
	int b = 24;
	int c = 0;
	while (c = a % b) 
	{
		a = b;
		b = c;
	}
	printf("%d是最大公约数", b);
}

​​​​​​​