解题方法
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更新
|
423次组卷
|
5卷引用：四川省成都市第七中学2022-2023学年高二上学期12月月考数学（理科）试题
名校
3 . 下列命题中正确的是（ ）
A．命题“若 ，则 ”的否命题为：“若，则 ” |
B．在区间 上随机地取一个数，则事件“ ”发生的概率为 |
C．已知命题 ： ， ，则 ： ， |
D．用更相减损术求 和 的最大公约数时，需做减法的次数是 |
您最近半年使用：0次
名校
4 . 用辗转相除法求得2134与1455的最大公约数为______ ．
您最近半年使用：0次
2022-03-28更新
|
436次组卷
|
2卷引用：四川省成都外国语学校2021-2022学年高二上学期12月月考数学（文）试题
5 . 用辗转相除法求得288与123的最大公约数是（ ）
| A．42 | B．39 | C．13 | D．3 |
您最近半年使用：0次
名校
6 . （1）用辗转相除法求840与1764 的最大公约数；
（2）把
化为十进制，把
化为八进制.
（2）把
化为十进制，把化为八进制.
您最近半年使用：0次
名校
解题方法
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卷引用：四川省宜宾市第四中学校2022届高三三诊模拟考试理科数学试题
名校
8 . 用更相减损术求三个数168，54，264的最大公约数为___________
您最近半年使用：0次
2021-04-28更新
|
536次组卷
|
2卷引用：四川省成都市第七中学2020-2021学年高二上学期12月阶段性测试数学文科试题
名校
9 . 用辗转相除法或更相减损术求出
与
的最大公约数是_______ .
与的最大公约数是
您最近半年使用：0次
2020-12-10更新
|
428次组卷
|
2卷引用：四川省成都市成都高新实验中学2020-2021学年高二上学期期中数学试题
10 . （1）用辗转相除法求6105与8251的最大公约数；
（2）用秦九韶算法计算函数
当
时的值.
（2）用秦九韶算法计算函数
当时的值.
您最近半年使用：0次
