一起talk C栗子吧（第三十二回：C语言实例--再谈最大公约数）

各位看官们，大家好，我们在第九回中一起说过最大公约数的例子，这一回咱们继续说该例子。闲话休提，

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

关于最大公约数的内容，我们在第九回中提到过，如果大家忘记了的话，可以点击这里查看原文。

我们今天继续说最大公约数，说的内容可以看作是对第九回的补充。和第九回一样，我们还是通过辗转相

除法来求最大公约数。不过我们在第九回中主要通过循环的方式来实现辗转相除法，今天我们使用另外一

种方式来实现辗转相除法。

看官们，正文中就不写代码了，详细的代码放到了我的资源中，大家可以点击这里下载使用。在代码中我

们使用了递归的方法来实现辗转相除法。使用递归实现的代码比较少，看上去很简洁，不过从性能方面来

看，该代码的性能比使用循环的代码性能低。

各位看官，关于最大公约数的例子咱们就说到这里。欲知后面还有什么例子，且听下回分解。

版权声明：本文为博主原创文章，未经博主允许不得转载。