第一章算法初步§1.3.pdf

1.3 算法案例 课时目标 通过三种算法案例辗转相除法与更相减损术秦九韶算法进位制进 一步体会算法的思想提高算法设计水平体会中国古代数学对世界的贡献 1辗转相除法 (1) 辗转相除法又叫欧几里得算法是一种求两个正整数的最大公约数的古老而有效 的算法 (2) 辗转相除法的算法步骤 第一步给定两个正整数 m n. 第二步计算 m 除以 n 所得的余数 r. 第三步 m n n r. 第四步若 r 0