组卷网 > 知识点选题 > 用辗转相除法设计算法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 25 道试题
1 . 490和910的最大公约数为(       
A.20B.10C.30D.70
2023-07-31更新 | 16次组卷 | 1卷引用:新疆伊犁新源县2021-2022学年高二上学期期末考试数学(文)试题
2 . 如图的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”.执行该程序框图,若输入,则输出的值为(       
A.4B.37C.148D.333
20-21高一·全国·课时练习
单选题 | 容易(0.94) |
3 . 用辗转相除法求得288与123的最大公约数是(       
A.42B.39C.13D.3
2021-10-20更新 | 456次组卷 | 2卷引用:专题06 算法案例(重点练)-2020-2021学年高一数学十分钟同步课堂专练(人教A版必修3)
4 . 下图程序框图的算法思想源于《几何原本》中的辗转相除法,又叫欧几里得算法,框图中的算术运算符表示取余数,如表示除以的余数.若输入,则输出       
A.B.C.D.
智能选题,一键自动生成优质试卷~
5 . 用辗转相除法或者更相减损术求两个数324、243的最大公约数.
6 . (1)用辗转相除法求6105与8251的最大公约数;
(2)用秦九韶算法计算函数时的值.
2020-11-27更新 | 335次组卷 | 1卷引用:四川省邻水实验学校2020-2021学年第一学期高二期中考试数学(理)试题
7 . 分别利用辗转相除法和更相减损术求455,390,546的最大公约数
2020-10-20更新 | 138次组卷 | 1卷引用:广西靖西市第二中学2020-2021学年高二10月月考数学试题
9 . 用辗转相除法求正整数的最大公约数的程序框图如图所示,用其计算730和675的最大公约数时,当第3次到达判断框时,的值分别是(       
A.50,15,5B.40,15,10C.60,15,10D.55,15,10
10 . 下列说法中正确的个数为(  )
①辗转相除法也叫欧几里得算法;
②辗转相除法的基本步骤是用较大的数除以较小的数;
③求最大公约数的方法除辗转相除法之外,没有其他方法;
④编写辗转相除法的程序时,要用到循环语句.
A.1B.2C.3D.4
2019-05-17更新 | 148次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例1
共计 平均难度:一般