刷题首页
题库
高中数学
题干
用辗转相除法求888与1 147的最大公约数.
上一题
下一题
0.99难度 解答题 更新时间:2017-12-12 07:40:37
答案(点此获取答案解析）
同类题1
和
的最大公约数是（ ）
A．
B．
C．
D．
同类题2
辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入
、
的值分别为
、
，则执行程序后输出的
的值为
______
．
同类题3
求三个数168,56,264的最大公约数
.
同类题4
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“
MOD
”表示
除以
的余数），若输入的
，
分别为72，15，则输出的
=
A．12
B．3
C．15
D．45
同类题5
两个整数
和
的最大公约数是________．
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
和
的最大公约数是（ ）
、
的值分别为
、
，则执行程序后输出的
MOD
”表示
和
的最大公约数是________．