刷题首页
题库
高中数学
题干
用辗转相除法或更相减损术求840与1764的最大公约数.
上一题
下一题
0.99难度 解答题 更新时间:2019-03-22 11:41:16
答案(点此获取答案解析)
同类题1
求三个数168,56,264的最大公约数
.
同类题2
用辗转相除法求210与162的最大公约数,并用更相减损术检验.
同类题3
153与119的最大公约数为__________.
同类题4
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“
MOD
”表示
除以
的余数),若输入的
,
分别为72,15,则输出的
=
A.12
B.3
C.15
D.45
同类题5
840和1 764的最大公约数是_____
.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数