课时分层作业4算法案例.docxVIP

  • 2
  • 0
  • 约2.85千字
  • 约 5页
  • 2021-03-07 发布于河北
  • 举报
课时分层作业 ( 四 ) 算法案例 (建议用时: 40 分钟 ) [学业达标练 ] 一、填空题 1.下列关于辗转相除法的说法中,正确的有 ________.(填序号 ) ①它和更相减损术一样是求多项式值的一种方法; ②基本步骤是用较大的数 m 除以较小的数 n,得到除式 m= nq+r ,直到 rn 为止; ③基本步骤是用较大的数 m 除以较小的数 n,得到除式 m=nq+ r(0≤rn),反复进行,直到 r= 0 为止. [辗转相除法是求最大公约数的一种方法,其基本步骤为:计算出m 除 n 的余数为 r ,若 r= 0,则 n 为 m,n 的最大公约数,若 r ≠0,则把 n 作为被 除数,把余数 r 作除数,继续运算,直到余数为 0,此时的除数即为自然数 m, n 的最大公约数.故只有 ③ 正确. ] 2.128 与 88 的最大公约数为 ________. [法一:用辗转相除法: 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.运行下列伪代码,输出的结果是 ________. 【导学号: [该伪代码的作用是求 596 与 372 的最大公约数

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档