算法案例 课件.ppt

13 算法案例;学习导航 ;想一想 1.辗转相除法中的关键步骤可用哪种逻辑结构来实现 提示辗转相除法中带余数除法是一个反复执行直到余数等于0停止的步骤可用循环结构来实现;2更相减损术 更相减损术是我国古代数学专著九章算术中介绍的任意 一种求两个正整数最大公约数的方法其基本过程是对于 给定的两个正整数,判断它们是否都是偶数若是,用2约简 若不是则用_ 接着把所得的_ 与 _ 比较并以大数减小数继续这