2017年7月11日

求最大公约数

摘要： 今天做PAT时见到的Mark下了： 或者用迭代方式： 特地去查了一下求最大公约数的算法，结果如下： 以及另一种： 相减法 有两整数a和b：① 若a>b，则a=a-b② 若a<b，则b=b-a③ 若a=b，则a（或b）即为两数的最大公约数④ 若a≠b，则再回去执行①例如求27和15的最大公约数过程为： 阅读全文

posted @ 2017-07-11 10:54 枝桠 阅读(129) 评论(0) 推荐(0) 编辑

导航