2017年10月3日
用C语言实现：求两数的最大公约数。
摘要： 求两数最大公约数的方法有很多，这里重点介绍这两种算法： 辗转相除法 和 更相减损法。 1、辗转相除法。 在两个数中，找出大数，用大数除以小数，得到整数商和余数，然后再不断地用除数（原来的小数）除以余数，直到没有余数为止。 那么除数即为最大公约数。 所以我们可以用一个循环来进行被除数、除数和余数之间的 阅读全文
posted @ 2017-10-03 19:56 coldcold 阅读(8208) 评论(0) 推荐(0) 编辑