程序框图与算法.板块三.算法案例.学生版.pdf

板块三 .算法案例 典例分析 题型一辗转相除法与更相减损术 例1 我国古代数学发展一直处于世界领先水平特别是宋元时期的 算法 其中可以同欧几里德辗 转相除法相媲美的是 例2 用更相减损术求 294 与 84 的最大公约数 例3 用辗转相除法计算 60 和 48 的最大公约数时需要做的除法次数是 A 1 B 2 C 3 D 4 例4 分别用自然语言程序框图描述等值算法并写出等值算法的程序 例5 求