刷题首页
题库
高中数学
题干
用更相减损术求156与84的最大公约数可表示为（ ）
A．
B．
C．
D．
上一题
下一题
0.99难度 单选题 更新时间:2020-03-24 09:24:56
答案(点此获取答案解析）
同类题1
用辗转相除法求210与162的最大公约数，并用更相减损术检验.
同类题2
更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入
，
，则输出的
值是
A．17
B．34
C．36
D．68
同类题3
（1）用辗转相除法求840与1 764的最大公约数；
（2）用更相减损术求440与556的最大公约数.
同类题4
《九章算术》是我国古代数学名著，汇集古人智慧，其中的“更相减损术”更是有着深刻的应用。如图所示程序框图的算法思想即于此，若输入的
，输出的
，则输入的
可能为（ ）
A．288
B．294
C．378
D．399
同类题5
试用更相减损术求80和36的最大公约数。
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用更相减损术设计算法
，
，则输出的
值是
，输出的
，则输入的
可能为（ ）