刷题首页
题库
高中数学
题干
用更相减损术求156与84的最大公约数可表示为（ ）
A．
B．
C．
D．
上一题
下一题
0.99难度 单选题 更新时间:2020-03-24 09:24:56
答案(点此获取答案解析）
同类题1
(1)用更相减损术求184，253的最大公约数；
(2)用辗转相除法求98，280的最大公约数．
同类题2
分别用辗转相除法和更相减损术求1734,816的最大公约数.
同类题3
（1）用辗转相除法或更相减损术求204与85的最大公约数.
（2）根据下面的要求，求满足1＋2＋3＋…＋n >500的最小的自然数n.以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正.
同类题4
《九章算术》是我国古代数学名著，汇集古人智慧，其中的“更相减损术”更是有着深刻的应用。如图所示程序框图的算法思想即于此，若输入的
，输出的
，则输入的
可能为（ ）
A．288
B．294
C．378
D．399
同类题5
(1)用辗转相除法求567与405的最大公约数；
(2)用更相减损术求2 004与4 509的最大公约数.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用更相减损术设计算法
，输出的
，则输入的
可能为（ ）