基于C语言最大公约数算法的设计与实现.pdfVIP

实践与经验 基于 语言最大公约数算法的设计与实现 C 柳小强 广东省农工商职业技术学校电子信息系 湛江 （ ， 524091 ） 摘 要 在人们生活与生产的方方面面的实际应用中 经常有计算两个数的最大公约数的问题出 ： ， 现 原有的求最大公约数的算法 不够系统全面 经过对最大公约数算法的研究 给出求两 ， ， 。 ， 个数的最大公约数的算法 枚举法 辗转相除法和更相减损术 的设计 并利用 语言实现 （ 、 ） ， C 这几个求最大公约数的算法。 关键词 最大公约数 枚举法 辗转相除法 更相减损术 ： ； ； ； 0 引 言 2.1 枚举法算法步骤设计 输入两个正整数 ， ； ① m n 一般而言 对一类问题的机械 统一的求解方法称 ， 、 求出两个数中较小值 将较小值赋值给变量 ② ， Y ； 之为算法 广义地讲 为了解决某一问题而采取的方法 。 ， 判断 是否能同时被 ， 整除； ③ Y m n 和步骤 叫做算法 本文针对求两个数的最大公约数给 ， 。 若 不能同时被 整除 则 值自减 并转 ， ， ， ④ Y m n Y 1 出算法步骤设计并用 语言实现。 C 到 否则 就是最大公约数 ③ ； Y 。 1 最大公约数的概念 ⑤输出最大公约数。 如果数 能被数 整除 就叫做作 的约数 两