名校
解题方法
1 . 下边程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“
MOD 
”表示除以的余数），若输入的，分别为297，57，则输出的
（ ）
MOD ”表示除以的余数），若输入的，分别为297，57，则输出的（ ）| A．3 | B．6 | C．9 | D．12 |
您最近半年使用：0次
2022-01-28更新
|
929次组卷
|
4卷引用：陕西省宝鸡市2022届高三上学期高考模拟检测(一)文科数学试题
名校
2 . 由辗转相除法可以得到390和546的最大公约数是（ ）.
| A．78 | B．91 | C．26 | D．13 |
您最近半年使用：0次
3 . 《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，那么36与27的最大公约数是（ ）
| A．36 | B．27 | C．12 | D．9 |
您最近半年使用：0次
2021-07-15更新
|
342次组卷
|
2卷引用：贵州省普通高中2018-2019学年高二学业水平考试数学试题
名校
4 . 由辗转相除法得
，
的最大公约数是（ ）
，的最大公约数是（ ）| A． | B． | C． | D． |
您最近半年使用：0次
名校
5 . 98与63的最大公约数为
，二进制数
化为十进制数为
，则
（ ）．
，二进制数化为十进制数为，则（ ）．| A．60 | B．58 | C．56 | D．54 |
您最近半年使用：0次
2021-02-26更新
|
228次组卷
|
3卷引用：贵州省贵阳市清镇养正学校2020-2021学年高二上学期第一次月考数学（文）试题
名校
6 . 下列说法正确的是（ ）
①
；
②用辗转相除法求得459和357的最大公约数是61；
③能使
的值为3的赋值语句是
；
④用秦九韶算法求多项式
在
的值时，
的值是5；
①
；②用辗转相除法求得459和357的最大公约数是61；
③能使
的值为3的赋值语句是；④用秦九韶算法求多项式
在的值时，的值是5；| A．①② | B．②③ | C．①④ | D．②④ |
您最近半年使用：0次
2021-02-16更新
|
766次组卷
|
3卷引用：广西百色市2020-2021学年高二上学期期末数学（文）试题
名校
解题方法
7 . 下边程序框图的算法思路源于欧几里得在公元前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届高三上学期”三诊一模“摸底诊断测试数学（理）试题
8 . 两个数390，455的最大公约数是（ ）
| A．91 | B．65 | C．26 | D．13 |
您最近半年使用：0次
9 . 用“辗转相除法”求得360和504的最大公约数是（ ）
| A．72 | B．36 | C．24 | D．2520 |
您最近半年使用：0次
名校
10 . 459和357的最大公约数（ ）
| A．3 | B．9 | C．17 | D．51 |
您最近半年使用：0次
2020-07-04更新
|
543次组卷
|
4卷引用：新疆哈密市第十五中学2019-2020学年高一下学期期末考试数学试题
