高考复习方案教师手册理算法初步和复数人教.pptVIP

* 第66讲 │ 要点探究 　　[点评]同一问题可以有不同的程序，解决这类试题的关键是分析程序是用哪种算法语句编制的．根据循环语句讨论其执行结果时，首先要分清是属于直到型循环结构还是当型循环结构，通常根据循环语句所表达的意义，具体执行程序，明确程序功能，就可以得到其输出结果．一般情况下，要善于将程序语句转化成程序框图再作进一步分析． 第66讲 │ 要点探究 例4　用辗转相除法求264与168的最大公约数，并用更相减损术检验所得结果． ?　探究点3　最大公约数 第66讲 │ 要点探究 　　例4 [思路] 根据辗转相除法步骤和更相减损术步骤 求得． [解答] 用辗转相除法： 第一步，264＝1×168＋96， 第二步，168＝1×96＋72， 第三步，96＝1×72＋24， 第四步，72＝3×24＋0. 第66讲 │ 要点探究 或第一步，264÷8＝33,168÷8＝21， 第二步，33－21＝12， 第三步，21－12＝9， 第四步，12－9＝3， 第五步，9－3＝6， 第六步，6－3＝3， 故24是264与168的最大公约数． 第66讲 │ 要点探究 用更相减损术检验： 第一步，264－168＝96， 第二步，168－96＝72， 第三步，96－72＝24， 第四步，72－24＝4