C语言--求两个数的最大公约数

公约数，即能被两数同时整除的数。最大公约数，顾名思义，乃公约数中最大者。

既然是公约数，那么肯定是小于等于两个数中的最小值。如果我们从两个数的小值开始逐一递减来寻找公约数，那么找到的第一个公约数不就是最大公约数吗？

代码如下：

//5.求两个数的最大公约数。
int main()
{
   
	int a = 0, b = 0;

	printf("请输入两个数：");