算法案例1――辗转相除法及更相减损术.docVIP

算法案例1――辗转相除法与更相减损术 授课：天津市静海县中旺中学 翟旭 1. 教学内容解析教学目标设置3．学生学情分析4．教学策略分析5．教学过程】 注：上述中分析由老师带领，练习由学生分组进行，2人一组，一人进行纸笔运算，一人进行编译，验证。 （4）更相减损术： 第一步：任意给定两个正整数，判断他们是否都是偶数。若是，用2约简；若不是，执行第二步。 第二步：以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数。 例3：求98与63的最大公约数 98-63=35 63-35=28 35-28=7 28-7=21 21-7=14 14-7=7 答案：7 练习：用更相减损术求下列两数的最大公约数 （1）78,36（2）294,84 答案：6；42 注：上述中分析由老师带领，练习由学生分组进行，2人一组，一人进行纸笔运算，一人进行编译，验证。