一起talk C栗子吧（第九回：C语言实例--最大公约数）

各位看官们，大家好。从今天開始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，

言归正转。让我们一起talk C栗子吧！

看官们。上一回中咱们说的是素数的样例。这一回咱们说的样例是：最大公约数。

看官们，最大公约数也叫最大公因数。两个整数中的公约数有好几个。这些公约数中最大的一个就叫作最

大公约数。当然了，这是数学中的一个概念，假设不明确了，能够查阅相关的数学知识。

最大公约数的求法有好几种。最经常使用的是辗转相除法，也叫欧几里德算法。该算法的原理例如以下：

1.假设正整数a除以正整数b所得的余数为c。那么a和b的最大公约数与b和c的最大公约数相等。

2.重复步骤1中的操作，继续求b和c的最大公约数。如此重复，直到余数等于0为止。

看官们，正文中就不写代码了，具体的代码放到了我的资源中，大家能够点击链接下载使用。

各位看官。关于最大公约数的样例咱们就讲到这里。

欲知后面还有什么样例，且听下回分解。