高二数学学案：1.3《中国古代数学中的算法案例》（新人教B版必修3）.docVIP

高二数学算法案例 一、目标认知学习目标：重点：难点：二、知识要点梳理知识点一：辗转相除法 　　程序：　　INPUT “m=”;m　　INPUT “n=”;n　　IF　 mn THEN　 　　x=m　　m=n　　　n=x　　END IF　　r=m MOD n　　WHILE　 r0 　　r=m MOD n　　　m=n　　n=r　　WEND　　PRINT　 n　　END　　要点诠释：　　辗转相除法的基本步骤是用较大的数除以较小的数，考虑到算法中的赋值语句可以对同一变量多次赋值，我们可以把较大的数用变量m表示，把较小的数用变量n表示，这样式子就是一个反复执行的步骤，因此可以用循环结构实现算法.知识点二：更相减损术，得与有相同的公约数　　更相减损术一般算法：　　第一步，输入两个正整数；　　第二步，如果，则执行，否则转到；　　第三步，将的值赋予；　　第四步，若，则把赋予，把赋予，否则把赋予，重新执行；　　第五步，输出最大公约数.　　程序:　　INPUT “a=”，a　　INPUT “b=”，b　　WHILE 　ab　　　 IF 　a=b　　a=a-b;　　ELSE 　　　 b=b-a　　WEND　　END　　PRINT　 b　　或者　　INPUT “请输入两个不相等的正整数”；a，b　　i=0　　WHILE a