07 求两个数的最大公约数（含超详细注释）

题目描述：求两个数的最大公约数。

最大公约数的概念：指两个或多个整数共有约数中最大的一个。

方法：采用辗转相除法，如下图：

代码如下：

// #include: 头文件包含命令
// stdio.h: standard input & output 标准输入输出头文件，下面的printf输出函数需要用到
#include <stdio.h>
int main()
{
	int a, b, r;					// 定义a,b,r三个整形变量
	printf("请输入两个整数：\n");		// 提示输入
	scanf("%d %d", &a, &b);			// 输出a,b的值，中间用空格隔开
	while (r = a % b)				// r等于a取余b，依次循环，直到r==0时终止
	{
		a = b;						// 原来的b作为被除数
		b = r;						// 余数作为新的除数
	}
	printf("最大公因数是：%d", b); 
	return 0;						// 函数返回值为0
}

运行结果：