“消减法”求最大公约数和最小公倍数_2018年国家公务员考试行测答题技巧
求几个数的最大公约数,除了我们熟知的短除法和分解质因数法之外,还有《几何原本》中记载的"辗转相除法",这种算法在我国则要追溯到《九章算术》中记载的"更相减损术"。经过分析分解质因数法(短除法原理相同)和更相减损术(辗转相除法原理相同)的原理,查阅资料,总结上述两种方法的特点及优缺点,在此为大家介绍一种求"最小公倍数"和"最大公约数"的新方法--"消减法"。
一、 "消减法"介绍
编辑推荐:
下载Word文档
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>