习题第一章算法初步.pdfVIP

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