码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-08-08 16:34:52      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:c语言   最大公约数   


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

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


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


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

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

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


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

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

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


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


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

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

标签:c语言   最大公约数   

原文地址:http://blog.csdn.net/talk_8/article/details/47359415

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!