名校
解题方法
1 . 下边程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“
MOD 
”表示除以的余数），若输入的，分别为297，57，则输出的
（ ）
MOD ”表示除以的余数），若输入的，分别为297，57，则输出的（ ）| A．3 | B．6 | C．9 | D．12 |
您最近半年使用：0次
2022-01-28更新
|
929次组卷
|
4卷引用：安徽省六安市舒城中学2022届高三下学期仿真模拟(三)文科数学试题
名校
2 . 由辗转相除法得
，
的最大公约数是（ ）
，的最大公约数是（ ）| A． | B． | C． | D． |
您最近半年使用：0次
名校
解题方法
3 . 下边程序框图的算法思路源于欧几里得在公元前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届高三下学期5月最后一卷文科数学试题
名校
4 . 273与105的最大公约数是________ .
您最近半年使用：0次
名校
5 . 459和357的最大公约数（ ）
| A．3 | B．9 | C．17 | D．51 |
您最近半年使用：0次
2020-07-04更新
|
543次组卷
|
4卷引用：安徽省合肥市肥东县第二中学2020-2021学年高二上学期第一次月考数学(文)试题
名校
6 . 设456和741的最大公约数为，用四进位制表示，则______ 
.
，用四进位制表示，则.
您最近半年使用：0次
名校
7 . 在我国东汉的数学专著《九章算术》中记载了计算两个最大公约数的一种方法，叫做“更相减损法”，它类似于古希腊数学家欧几里得提出的“辗转相除法”.比如求273，1313的最大公约数：可先用1313除以273，余数为221（商4）；再用273除以221，余数为52；再用221除以52，余数为13；这时发现13就是52的约数，所以273，1313的最大公约数就是13.运用这种方法，可求得5665，2163的最大公约数为______ .
您最近半年使用：0次
2020-04-14更新
|
271次组卷
|
3卷引用：安徽省六安市舒城中学2020-2021学年高二上学期期末数学(文)试题
安徽省六安市舒城中学2020-2021学年高二上学期期末数学(文)试题浙江省台州市2019-2020学年高三上学期期末数学试题（已下线）专题25 古典概型与几何概型-冲刺2020高考跳出题海之高三数学模拟试题精中选萃（浙江专版）
名校
8 . 
与
的最大公约数是__________ .
与的最大公约数是
您最近半年使用：0次
名校
9 . 382与1337的最大公约数是__________ .
您最近半年使用：0次
2019-10-14更新
|
402次组卷
|
2卷引用：安徽省马鞍山市含山中学2019-2020学年高二下学期第一次月考数学(文)试题
名校
10 . 用辗转相除法，计算56和264的最大公约数是( )．
| A．7 | B．8 | C．9 | D．6 |
您最近半年使用：0次
2018-10-17更新
|
1133次组卷
|
3卷引用：安徽省涡阳县第一中学2018-2019学年高一下学期期末考试数学（理）试题
