名校
解题方法
1 . 下边程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“
MOD 
”表示除以的余数），若输入的，分别为297，57，则输出的
（ ）
MOD ”表示除以的余数），若输入的，分别为297，57，则输出的（ ）| A．3 | B．6 | C．9 | D．12 |
您最近半年使用：0次
2022-01-28更新
|
929次组卷
|
4卷引用：陕西省宝鸡市2022届高三上学期高考模拟检测(一)文科数学试题
名校
2 . 用辗转相除法求得2134与1455的最大公约数为______ ．
您最近半年使用：0次
2022-03-28更新
|
437次组卷
|
2卷引用：四川省成都外国语学校2021-2022学年高二上学期12月月考数学（文）试题
名校
3 . 下列说法正确的是（ ）
①
；
②用辗转相除法求得459和357的最大公约数是61；
③能使
的值为3的赋值语句是
；
④用秦九韶算法求多项式
在
的值时，
的值是5；
①
；②用辗转相除法求得459和357的最大公约数是61；
③能使
的值为3的赋值语句是；④用秦九韶算法求多项式
在的值时，的值是5；| A．①② | B．②③ | C．①④ | D．②④ |
您最近半年使用：0次
2021-02-16更新
|
766次组卷
|
3卷引用：广西百色市2020-2021学年高二上学期期末数学（文）试题
名校
4 . 由辗转相除法可以得到390和546的最大公约数是（ ）.
| A．78 | B．91 | C．26 | D．13 |
您最近半年使用：0次
名校
5 . 由辗转相除法得
，
的最大公约数是（ ）
，的最大公约数是（ ）| A． | B． | C． | D． |
您最近半年使用：0次
名校
6 . 若98与63的最大公约数为
，二进制数
化为十进制数为
，则
，二进制数化为十进制数为，则| A．53 | B．54 | C．58 | D．60 |
您最近半年使用：0次
2018-03-09更新
|
1635次组卷
|
19卷引用：2017-2018学年高一数学人教必修3—1.3 算法案例
2017-2018学年高一数学人教必修3—1.3 算法案例甘肃省甘谷县第一中学2017-2018学年高一下学期第一次月考数学试题（已下线）《周末培优君》2017-2018学年下学期高一数学——第03周 算法案例内蒙古自治区北方重工业集团有限公司第三中学2017-2018学年高二3月月考数学（文）试题广东省珠海市实验中学2017-2018学年高一第二学期六月考数学（文）试题（已下线）2019年3月2日 《每日一题》 必修3 周末培优（已下线）2019年6月9日 《每日一题》 每周一测 （下学期期末复习）黑龙江省大庆市让胡路区铁人中学2019-2020学年高二上学期期末数学（文）试题黑龙江省大庆市让胡路区铁人中学2019-2020学年高二上学期期末数学（理）试题河南省实验中学2017-2018学年高一下学期第一次月考数学试题2019届湖南省怀化市高三第三次模拟数学(文)试题黑龙江省大庆铁人中学2019-2020学年高二上学期期末考试数学(理)试题河南省郑州市2019-2020学年高一下学期阶段性学业检测题（5月）数学试题2020届河北省衡水二中高三下学期二模数学（文）试题2020届河北省衡水中学高三下学期二模数学（文）试题内蒙古包头市第六中学2020-2021学年高二下学期期中考试数学（文）试题贵州省贵阳市清镇养正学校2020-2021学年高二上学期第一次月考数学（理）试题新疆乌鲁木齐市第八中学2019-2020学年高二上学期第一阶段考试数学试题甘肃省天水市秦州区2020-2021学年高一下学期期中数学试题
7 . 由辗转相除法得三个数720，120，168的最大公约数是( )
| A．24 | B．30 | C．120 | D．68 |
您最近半年使用：0次
名校
解题方法
8 . 下边程序框图的算法思路源于欧几里得在公元前300年左右提出的"辗转相除法"，其中
表示不超过x的最大整数.执行该程序框图，若输入的a，b分别为196和42，则输出的b的值为（ ）.
表示不超过x的最大整数.执行该程序框图，若输入的a，b分别为196和42，则输出的b的值为（ ）.| A．2 | B．7 | C．14 | D．28 |
您最近半年使用：0次
2021-01-27更新
|
536次组卷
|
3卷引用：云南省昆明市2021届高三上学期”三诊一模“摸底诊断测试数学（理）试题
名校
9 . 数612和486的最大公约数是_______
您最近半年使用：0次
2019-05-17更新
|
1024次组卷
|
2卷引用：【全国百强校】内蒙古集宁一中(西校区)2018-2019学年高二下学期期中考试数学（文）试题
名校
10 . 153和119的最大公约数是
| A．153 | B．119 | C．34 | D．17 |
您最近半年使用：0次
2018-09-29更新
|
1266次组卷
|
5卷引用：广西南宁市第八中学2017-2018学年高一下学期期末考试数学试题
