组卷网 > 知识点选题 > 辗转相除法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 16 道试题
1 . “更相减损术”是我国古代数学名著《九章算术》中的算法案例,其对应的程序框图如图所示.若输入的的值分别为,则输出的的值为(       
   
A.B.C.D.
2 . 如图的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”.执行该程序框图,若输入,则输出的值为(       
A.4B.37C.148D.333
3 . 用辗转相除法求得2134与1455的最大公约数为______
4 . (1)用辗转相除法求840与1764 的最大公约数;
(2)把化为十进制,把化为八进制.
2021-10-19更新 | 277次组卷 | 2卷引用:四川省广安代市中学校2021-2022学年高二上学期第二次月考数学(文)(网班)试题
智能选题,一键自动生成优质试卷~
5 . 用更相减损术求三个数168,54,264的最大公约数为___________
6 . 228与1995的最大公约数是_________________________(填>,<,=)
2020-06-29更新 | 177次组卷 | 1卷引用:四川省仁寿第一中学北校区2019-2020学年高二6月月考(期中)数学(文)试题
7 . 814与1406的最大公约数是________
9 . 用辗转相除法求正整数的最大公约数的程序框图如图所示,用其计算730和675的最大公约数时,当第3次到达判断框时,的值分别是(       
A.50,15,5B.40,15,10C.60,15,10D.55,15,10
10 . 《九章算术》是中国古代第一部数学专著,全书总结了战国、秦、汉时期的数学成就.“更相减损术”便出自其中,原文记载如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.”其核心思想编译成如下框图,若输入的分别为45,63,则输出的为(       
A.2B.3C.5D.9
共计 平均难度:一般