刷题首页
题库
高中数学
题干
《九章算术》是中国古代的数学专著,其中记载:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”此文阐述求两个数的最大公约数的重要方法“更相减损术”.艾同学在使用“更相减损术”求588与315的最大公约数时,计算过程第二步不小心破损导致过程不完整,
艾同学计算过程中破损处应填写__________.
上一题
下一题
0.99难度 填空题 更新时间:2017-08-29 09:39:26
答案(点此获取答案解析)
同类题1
辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法,用这两种方法均可求得
和
的最大公约数为
__________
.
同类题2
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“
MOD
”表示
除以
的余数),若输入的
,
分别为72,15,则输出的
=
A.12
B.3
C.15
D.45
同类题3
459与357的最大公约数是________.
同类题4
和
的最大公约数是( )
A.
B.
C.
D.
同类题5
459和357的最大公约数是( )
A.
B.
C.
D.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法