- 集合与常用逻辑用语
- 函数与导数
- 三角函数与解三角形
- 平面向量
- 数列
- 不等式
- 空间向量与立体几何
- 平面解析几何
- 计数原理与概率统计
- 推理与证明
- 算法与框图
- 求几个数的最大公因数
- + 用辗转相除法设计算法
- 用更相减损术设计算法
- 补全求公因数的算法步骤
- 分析公因数的算法计算的次数
- 复数
- 几何证明选讲
- 不等式选讲
- 矩阵与变换
- 初中衔接知识点
- 竞赛知识点
用辗转相除法求正整数
、
的最大公约数的程序框图如图所示，用其计算730和675的最大公约数时，当第3次到达判断框时，、、
的值分别是（ ）
、的最大公约数的程序框图如图所示，用其计算730和675的最大公约数时，当第3次到达判断框时，、、的值分别是（ ）| A．50，15，5 | B．40，15，10 | C．60，15，10 | D．55，15，10 |
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“
MOD
”表示除以的余数），若输入的，分别为72，15，则输出的=
MOD”表示除以的余数），若输入的，分别为72，15，则输出的=| A．12 | B．3 |
| C．15 | D．45 |
（1）用辗转相除法或更相减损术求204与85的最大公约数.
（2）根据下面的要求，求满足1＋2＋3＋…＋n >500的最小的自然数n.以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正.
（2）根据下面的要求，求满足1＋2＋3＋…＋n >500的最小的自然数n.以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正.
运行下面的程序,当输入n=840和m=1764时,输出的结果是( )
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END
| A．84 | B．12 | C．168 | D．252 |