组卷网 > 知识点选题 > 辗转相除法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 14 道试题
2010·全国·一模
1 . 在如图的程序框图中,若输入m=77,n=33,则输出的n的值是
A.3B.7
C.11D.33
2018-03-28更新 | 607次组卷 | 10卷引用:专题02 程序框图与算法的基本逻辑结构(基础练)-2020-2021学年高一数学十分钟同步课堂专练(人教A版必修3)
2 . 有甲、乙、丙三种溶液,分别重150 kg,135 kg,80 kg.现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同.:每小瓶最多装多少千克溶液?
2018-03-20更新 | 124次组卷 | 1卷引用:人教B版高中数学必修三同步测试:1.3 中国古代数学中的算法案例
3 . 分别用辗转相除法和更相减损术求1734,816的最大公约数.
2017-12-11更新 | 364次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例4 (2)
4 . 用辗转相除法求294,84的最大公约数.
2017-12-11更新 | 216次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例4 (2)
智能选题,一键自动生成优质试卷~
5 . 请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整:
INPUT “a,b=”;a,b
WHILE a<>b
IF a>b THEN
a=a-b
ELSE
_________
END IF
WEND
PRINT a
END
2017-12-11更新 | 273次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例4 (2)
6 . 利用辗转相除法求38696497的最大公约数时,第二步是____.
2017-12-11更新 | 309次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例4 (2)
7 . 用辗转相除法求35和134的最大公约数,第一步是 (  )
A.134-35=99
B.134=35×3+29
C.先除以2,得到18和67
D.35=25×1+10
2017-12-11更新 | 364次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例4 (2)
8 . 下列说法中正确的个数为 (  )
①如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积;
②如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数;
③两个正整数分别除以它们的最大公约数,所得的商互质;
④两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积.
A.1B.2C.3D.4
2017-12-11更新 | 128次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例4 (2)
9 . 有甲、乙、丙三种溶液质量分别为147g,343g,133g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,则每瓶最多装_____ g.
2017-12-10更新 | 159次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例3
10 . 三个数175,100,75的最大公约数是(  )
A.5B.25C.75D.50
2017-12-10更新 | 237次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例3
共计 平均难度:一般