高中数学必修三13算法案例.docVIP

1.3《算法案例1——辗转相除法与更相减损术》导学案 【学习目标】 会用辗转相除法和更相减损术求最大公约数； 能根据辗转相除法和更相减损术设计完整的程序框图并写出算法程序。 【课前导学与探究】 （一）辗转相除法? （1）辗转相除法，又叫欧几里得法，是一种求两个正整数的??????????的古老而有效的算法。 （2）辗转相除法是指对于给定的两个数，用 除以 ，若余数不为零，则将余数和 构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时 就是原来两个数的最大公约数。 试一试①：用辗转相除法求288和123的最大公约数． （3）辗转相除法的算法步骤：?第一步，给定??????? ??；第二步,计算???????? ????；第三步,?????????????????；?第四步,若r=0,则m,n的最大公约数等于? ?；否则返回??????。?? (4)程序框图：?????????????????????????程序： （二）更相减损术? ??（1）更相减损术是我国古代数学专著《九章算术》中介绍的一种求?????????????的算法.? ???(2)其基本过程是:??第一步，任意给定两个正整数,判定它们是否都是??????????，若是，??? ??；若不是，执行??