2016年7月27日
C实现辗转相除法求两个数的最大公约数
摘要： 什么是辗转相除法？ 辗转相除法（又名欧几里德算法），它主要用于求两个正整数的最大公约数。是已知的最古老的算法。 用辗转相除法求132和72的最大公约数的步骤： 132 / 72 = 1 ... 60 72 / 60 = 1 ... 12 60 / 12 = 5 所以他们的最大公约数就是12。 如何实 阅读全文
posted @ 2016-07-27 13:55 Mr_Blug 阅读(1206) 评论(0) 推荐(0) 编辑