- 集合与常用逻辑用语
- 函数与导数
- 三角函数与解三角形
- 平面向量
- 数列
- 不等式
- 空间向量与立体几何
- 平面解析几何
- 计数原理与概率统计
- 推理与证明
- 算法与框图
- + 辗转相除法
- 求几个数的最大公因数
- 用辗转相除法设计算法
- 用更相减损术设计算法
- 补全求公因数的算法步骤
- 分析公因数的算法计算的次数
- 秦九韶算法
- 排序
- 进位制
- 复数
- 几何证明选讲
- 不等式选讲
- 矩阵与变换
- 初中衔接知识点
- 竞赛知识点
的最大公约数是
和
的最大公约数是（ ）
辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入
、
的值分别为
、
，则执行程序后输出的的值为______ ．
、的值分别为、，则执行程序后输出的的值为
与
的最大公约数是__________.