组卷网 > 知识点选题 > 求几个数的最大公因数
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 7 道试题
17-18高一·全国·课后作业
名校
1 . 若98与63的最大公约数为,二进制数化为十进制数为,则
A.53B.54C.58D.60
2018-03-09更新 | 1635次组卷 | 19卷引用:《周末培优君》2017-2018学年下学期高一数学——第03周 算法案例
9-10高一·山西·阶段练习
单选题 | 容易(0.94) |
名校
2 . 用“辗转相除法”求得459357的最大公约数是
A.51B.3
C.9D.17
2019-04-02更新 | 703次组卷 | 28卷引用:2019年4月4日《每日一题》必修3 (下学期期中复习) 算法案例
2010·全国·一模
3 . 在如图的程序框图中,若输入m=77,n=33,则输出的n的值是
A.3B.7
C.11D.33
2018-03-28更新 | 607次组卷 | 10卷引用:2019年4月2日《每日一题》必修3 (下学期期中复习) 算法的基本结构——循环结构
19-20高三上·浙江台州·期末
填空题-单空题 | 适中(0.65) |
名校
4 . 在我国东汉的数学专著《九章算术》中记载了计算两个最大公约数的一种方法,叫做“更相减损法”,它类似于古希腊数学家欧几里得提出的“辗转相除法”.比如求273,1313的最大公约数:可先用1313除以273,余数为221(商4);再用273除以221,余数为52;再用221除以52,余数为13;这时发现13就是52的约数,所以273,1313的最大公约数就是13.运用这种方法,可求得5665,2163的最大公约数为______.
2020-04-14更新 | 271次组卷 | 3卷引用:专题25 古典概型与几何概型-冲刺2020高考跳出题海之高三数学模拟试题精中选萃(浙江专版)
智能选题,一键自动生成优质试卷~
17-18高一下·福建龙岩·期末
单选题 | 适中(0.65) |
5 . 《九章算术》是我国古代内容极为丰富的数学名著,书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举,与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”,若输入时,输出的
A.21B.28C.7D.4
2018-07-09更新 | 499次组卷 | 3卷引用:2018年12月16日 《每日一题》一轮复习【文】-每周一测
2018·安徽淮北·二模
6 . 如图所示的程序框图所描述的算法称为欧几里得辗转相除法,若输入以,则输出的值为(     
A.0B.3C.7D.14
2018-04-28更新 | 576次组卷 | 4卷引用:2018年12月7日 《每日一题》一轮复习(理)-算法案例
17-18高一上·湖南郴州·期末
填空题-单空题 | 适中(0.65) |
7 . 辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法,用这两种方法均可求得的最大公约数为__________.
2017-08-15更新 | 435次组卷 | 4卷引用:2018年12月9日 《每日一题》一轮复习(理)-每周一测
共计 平均难度:一般