组卷网 > 知识点选题 > 辗转相除法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 26 道试题
1 . 若98与63的最大公约数为,二进制数化为十进制数为,则
A.53B.54C.58D.60
2018-03-09更新 | 1635次组卷 | 19卷引用:黑龙江省大庆市让胡路区铁人中学2019-2020学年高二上学期期末数学(文)试题
2 . 由辗转相除法得三个数720,120,168的最大公约数是(  )
A.24B.30C.120D.68
2018-09-30更新 | 1534次组卷 | 1卷引用:黑龙江省海林市朝鲜族中学人教版高中数学必修三同步练习:第一章 算法初步单元测评
3 . 数612和486的最大公约数是_______
4 . 根据题意求解下列各题:
(1)用更相减损术求184,253的最大公约数;
(2)用辗转相除法求98,280的最大公约数.
2018-09-30更新 | 1273次组卷 | 1卷引用:黑龙江省海林市朝鲜族中学人教版高中数学必修三同步练习:第一章 算法初步单元测评
智能选题,一键自动生成优质试卷~
7 . 用辗转相除法求72与120的最大公约数时,需要做除法次数为(  )
A.4B.3C.5D.6
2018-09-25更新 | 1090次组卷 | 2卷引用:黑龙江省海林市朝鲜族中学人教版高中数学必修三同步练习:滚动习题,第一章 算法初步[范围1.1~1.3]
8 . 下图程序框图的算法思想源于《几何原本》中的辗转相除法,又叫欧几里得算法,框图中的算术运算符表示取余数,如表示除以的余数.若输入,则输出       
A.B.C.D.
9 . 用“辗转相除法”求得459357的最大公约数是
A.51B.3
C.9D.17
2019-04-02更新 | 703次组卷 | 28卷引用:黑龙江省大庆第一中学2017-2018学年高二上学期第二次月考(10月)数学试题
10 . (1)求98的二进制数
(2)用辗转相除法求840与1764的最大公约数
(3)用秦九韶算法计算函数时的函数值.
共计 平均难度:一般