一起talk C栗子吧（第九回：C语言实例--最大公约数）
浏览数：25 /
时间：2015年06月08日
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，上一回中咱们说的是素数的例子，这一回咱们说的例子是：最大公约数。
看官们，最大公约数也叫最大公因数。两个整数中的公约数有好几个，这些公约数中最大的一个就叫作最
大公约数。当然了，这是数学中的一个概念，如果不明白了，可以查阅相关的数学知识。
最大公约数的求法有好几种，最常用的是辗转相除法，也叫欧几里德算法。该算法的原理如下：
1.如果正整数a除以正整数b所得的余数为c，那么a和b的最大公约数与b和c的最大公约数相等。
2.重复步骤1中的操作，继续求b和c的最大公约数。如此反复，直到余数等于0为止。
看官们，正文中就不写代码了，详细的代码放到了我的资源中，大家可以点击链接下载使用。
各位看官，关于最大公约数的例子咱们就说到这里。欲知后面还有什么例子，且听下回分解。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
