- 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 的最大公约数
您可能关注的文档
- 课时分层作业1中国早期政治制度的特点.docx
- 读书活动制度[精选文档].docx
- 课时分层作业2大一统与秦朝中央集权制度的确立.docx
- 请假条怎么写规范.docx
- 课时分层作业1农业的主要耕作方式和土地制度.docx
- 课时分层作业第2课秦朝中央集权制度的形成.docx
- 课时分层作业第1课夏、商、西周的政治制度.docx
- 课时分层作业第3课从汉至元政治制度的演变.docx
- 财务总监职责五篇.docx
- 运输管理办法10.4.docx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)