组卷网 > 知识点选题 > 辗转相除法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 220 道试题
1 . 整数357与323的最大公约数是__________
2023-12-27更新 | 19次组卷 | 1卷引用:新疆维吾尔自治区2023年普通高中学业水平考试数学检试题(三)
2 . “更相减损术”是我国古代数学名著《九章算术》中的算法案例,其对应的程序框图如图所示.若输入的的值分别为,则输出的的值为(       
   
A.B.C.D.
3 . 490和910的最大公约数为(       
A.20B.10C.30D.70
2023-07-31更新 | 18次组卷 | 1卷引用:新疆伊犁新源县2021-2022学年高二上学期期末考试数学(文)试题
4 . 如图的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”.执行该程序框图,若输入,则输出的值为(       
A.4B.37C.148D.333
智能选题,一键自动生成优质试卷~
5 . 下列命题中正确的是(       
A.命题“若,则”的否命题为:“若,则
B.在区间上随机地取一个数,则事件“”发生的概率为
C.已知命题,则
D.用更相减损术求的最大公约数时,需做减法的次数是
2022-11-22更新 | 297次组卷 | 1卷引用:四川省师范大学附属中学2022-2023学年高二上学期期中考试理科数学试题
6 . (1)用辗转相除法求459与357的最大公约数;
(2)用秦九韶算法求,当的值.
2022-09-15更新 | 170次组卷 | 1卷引用:陕西省延安市第一中学2021-2022学年高一下学期第二次月考数学试题
7 . 《九章算术》是中国古代第一部数学专著,是《算经十书》中最重要的一部,成于公元一世纪左右,它是一本综合性的历史著作,是当时世界上最简练有效的应用数学.“更相减损术”便是《九章算术》中记录的一种求最大公约数的算法,按其算理流程有如下流程框图,若输入的分别为,则输出的________
8 . 下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,如果输入a=102,b= 238,则输出的a的值为(       
A.17B.34C.36D.68
9 . 下边程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“ MOD ”表示除以的余数),若输入的分别为297,57,则输出的       
A.3B.6C.9D.12
10 . 用辗转相除法求得2134与1455的最大公约数为______
共计 平均难度:一般