解题方法
1 . “更相减损术”是我国古代数学名著《九章算术》中的算法案例，其对应的程序框图如图所示.若输入的
、
、
的值分别为
、
、
，则输出的的值为（ ）
、、的值分别为、、，则输出的的值为（ ） A． | B． | C． | D． |
您最近半年使用：0次
2023-10-15更新
|
176次组卷
|
2卷引用：四川省成都经济技术开发区实验中学校2023-2024学年高三上学期10月月考文科数学试题
名校
2 . 如图的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”．执行该程序框图，若输入
，则输出
的值为（ ）
，则输出的值为（ ）| A．4 | B．37 | C．148 | D．333 |
您最近半年使用：0次
2022-12-16更新
|
422次组卷
|
5卷引用：四川省成都市第七中学2022-2023学年高二上学期12月月考数学（理科）试题
3 . （1）用辗转相除法求459与357的最大公约数；
（2）用秦九韶算法求
，当
时
的值．
（2）用秦九韶算法求
，当时的值．
您最近半年使用：0次
名校
解题方法
4 . 下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，如果输入a=102，b= 238，则输出的a的值为（ ）
| A．17 | B．34 | C．36 | D．68 |
您最近半年使用：0次
2022-02-21更新
|
333次组卷
|
2卷引用：广西百色市2021-2022学年高二上学期期末教学质量调研测试数学（理）试题
名校
5 . 用辗转相除法求得2134与1455的最大公约数为______ ．
您最近半年使用：0次
2022-03-28更新
|
436次组卷
|
2卷引用：四川省成都外国语学校2021-2022学年高二上学期12月月考数学（文）试题
名校
6 . (1)将137化为六进制数．
(2)用辗转相除法求888与1147的最大公约数．
(3)用秦九韶算法计算函数
当
时的函数值．
(2)用辗转相除法求888与1147的最大公约数．
(3)用秦九韶算法计算函数
当时的函数值．
您最近半年使用：0次
名校
7 . 由辗转相除法可以得到390和546的最大公约数是（ ）.
| A．78 | B．91 | C．26 | D．13 |
您最近半年使用：0次
20-21高一·全国·课时练习
名校
8 . （1）用辗转相除法求840与1764 的最大公约数；
（2）把
化为十进制，把
化为八进制.
（2）把
化为十进制，把化为八进制.
您最近半年使用：0次
名校
解题方法
9 . 下图程序框图的算法思想源于《几何原本》中的辗转相除法，又叫欧几里得算法，框图中的算术运算符
表示取余数，如
表示
除以
的余数．若输入
，
，则输出
（ ）
表示取余数，如表示除以的余数．若输入，，则输出（ ）A． | B． | C． | D． |
您最近半年使用：0次
2021-07-30更新
|
395次组卷
|
3卷引用：河南省开封市2020-2021学年高二下学期期末考试数学（理）试题
10 . 100与2020的最大公因数为______ ．
您最近半年使用：0次
