课时分层作业(四)　算法案例

　　(建议用时：40分钟)

　　[学业达标练]

　　一、填空题

　　1．下列关于辗转相除法的说法中，正确的有________．(填序号)

　　①它和更相减损术一样是求多项式值的一种方法；

　　②基本步骤是用较大的数m除以较小的数n，得到除式m＝nq＋r，直到r

　　③基本步骤是用较大的数m除以较小的数n，得到除式m＝nq＋r(0≤r

　　③　[辗转相除法是求最大公约数的一种方法，其基本步骤为：计算出m除以n的余数为r，若r＝0，则n为m，n的最大公约数，若r≠0，则把n作为被除数，把余数r作除数，继续运算，直到余数为0，此时的除数即为自然数m，n的最大公约数．故只有③正确．]

　　2．128与88的最大公约数为________．

　　8　[法一：用辗转相除法：128＝88×1＋40,88＝40×2＋8,40＝8×5＋0，

　　故128与88的最大公约数为8.

　　法二：用更相减损术：128－88＝40,88－40＝48,48－40＝8，所以，128与88的最大公约数为8.]

　　3．运行下列伪代码，输出的结果是________.

【导学号：20132054】