名校
解题方法
1 . 下边程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“
MOD 
”表示除以的余数），若输入的，分别为297，57，则输出的
（ ）
MOD ”表示除以的余数），若输入的，分别为297，57，则输出的（ ）| A．3 | B．6 | C．9 | D．12 |
您最近半年使用：0次
2022-01-28更新
|
932次组卷
|
4卷引用：陕西省宝鸡市2022届高三上学期高考模拟检测(一)文科数学试题
2 . 168,54,264的最大公约数是 ( )
| A．4 | B．6 |
| C．8 | D．9 |
您最近半年使用：0次
2017-12-08更新
|
1118次组卷
|
2卷引用：人教A版2017-2018学年必修三综合学业质量标准检测数学试题
名校
3 . 459和357的最大公约数（ ）
| A．3 | B．9 | C．17 | D．51 |
您最近半年使用：0次
2020-07-04更新
|
543次组卷
|
4卷引用：新疆哈密市第十五中学2019-2020学年高一下学期期末考试数学试题
名校
4 . 设
为用秦九韶算法计算函数
，当
时
的值，
为8251与6105的最大公约数，
为二进制数10101000化为五进制数时的值，则
__________ .
为用秦九韶算法计算函数，当时的值，为8251与6105的最大公约数，为二进制数10101000化为五进制数时的值，则
您最近半年使用：0次
2020-02-20更新
|
478次组卷
|
2卷引用：甘肃省天水市第一中学2018-2019学年高一下学期第二次段考数学（兰天班）试题
名校
5 . （1）用秦九韶算法求多项式
当
时的值；
（2）用辗转相除法或更相减损术求81和135的最大公约数.
当时的值；（2）用辗转相除法或更相减损术求81和135的最大公约数.
您最近半年使用：0次
2018-02-27更新
|
896次组卷
|
2卷引用：湖北省孝感市八校2017-2018学年高二上学期期末考试数学（文）试题
2010·全国·一模
名校
6 . 在如图的程序框图中，若输入m=77，n=33，则输出的n的值是
| A．3 | B．7 |
| C．11 | D．33 |
您最近半年使用：0次
2018-03-28更新
|
606次组卷
|
10卷引用：2010年高考大联考模拟理科试卷
（已下线）2010年高考大联考模拟理科试卷河南省濮阳市2018届高三第二次模拟考试数学（理）试题河南省濮阳市2018届高三第二次模拟考试数学（文）试题【全国百强校】四川省成都石室中学2019届高三上学期入学考试数学（文）试题（已下线）2019年4月2日《每日一题》必修3 （下学期期中复习） 算法的基本结构——循环结构四川省成都市石室中学2019-2020学年高三上学期入学考数学（理）试题四川省成都市石室中学2019-2020学年高三上学期入学考数学（文）试题云南省云天化中学2018-2019学年高二下学期期中教学质量评估数学（文）试题云南省曲靖市关工委麒麟希望学校2020-2021学年高二上学期第三次教学质量检测数学试题（已下线）专题02 程序框图与算法的基本逻辑结构（基础练）-2020-2021学年高一数学十分钟同步课堂专练（人教A版必修3）
名校
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卷引用：浙江省台州市2019-2020学年高三上学期期末数学试题
浙江省台州市2019-2020学年高三上学期期末数学试题（已下线）专题25 古典概型与几何概型-冲刺2020高考跳出题海之高三数学模拟试题精中选萃（浙江专版）安徽省六安市舒城中学2020-2021学年高二上学期期末数学(文)试题
8 . 《九章算术》是我国古代内容极为丰富的数学名著，书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”，若输入
时，输出的
时，输出的| A．21 | B．28 | C．7 | D．4 |
您最近半年使用：0次
2018-07-09更新
|
499次组卷
|
3卷引用：【全国校级联考】福建省龙岩市非一级达标校2017～2018学年第二学期期末高一教学质量检查数学试题
【全国校级联考】福建省龙岩市非一级达标校2017～2018学年第二学期期末高一教学质量检查数学试题（已下线）2018年12月16日 《每日一题》一轮复习【文】-每周一测河南省信阳市商城县2019-2020学年高一下学期期中数学试题
9 . 用辗转相除法求888与1 147的最大公约数.
您最近半年使用：0次
2017-12-08更新
|
490次组卷
|
5卷引用：人教A版高中数学必修三第一章1.3算法案例2
人教A版高中数学必修三第一章1.3算法案例2沪教版 高二年级第一学期 领航者 第十章 单元测试卷福建省福州福清市2017-2018学年学年高一下学期期中考试数学试题（已下线）人教A必修3综合测试-2020-2021学年高一数学下学期期末专项复习（人教A版必修3）（已下线）第一章 算法初步【专项训练】-2020-2021学年高一数学下学期期末专项复习（人教A版必修3）
10 . 辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入、的值分别为
、
，则执行程序后输出的的值为______ ．
、的值分别为、，则执行程序后输出的的值为
您最近半年使用：0次
