2020年国考行测备考：“消减法”求最大公约数和最小公倍数
2019-08-29 15:31:12
求几个数的最大公约数，除了我们熟知的短除法和分解质因数法之外，还有《几何原本》中记载的“辗转相除法”，这种算法在我国则要追溯到《九章算术》中记载的“更相减损术”。经过分析分解质因数法(短除法原理相同)和更相减损术(辗转相除法原理相同)的原理，查阅资料，总结上述两种方法的特点及优缺点，在此大树教育为大家介绍一种求“最小公倍数”和“最大公约数”的新方法——“消减法”。
一、 “消减法”介绍
众所周知，任何两个不相等的数的和或差里一定含有这两个数的公约数，为了方便，我就采用两个数的差与其中一个数相互约分的方式，消去这两个数的公约数，从而求得最大公约数和最小公倍数。
“消减法”具体求法是这样的：用其中一个数作分子，这两个数的差作分母，再把它化成最简分数。把最简分数的分子与另一个数(不是原来作分子的那个数)相乘，所得的乘积就是这两个数的最小公倍数;拿原分母(原来两个数的差)除以最简分数的分母，得到的商就是这两个数的最大公约数。
比如：求18和30的最小公倍数和最大公约数。
“消减法”同样也适用于求三个数的最小公倍数和最大公约数，方法如下：
(1)求最小公倍数：
求几个数的最大公约数，除了我们熟知的短除法和分解质因数法之外，还有《几何原本》中记载的“辗转相除法”，这种算法在我国则要追溯到《九章算术》中记载的“更相减损术”。经过分析分解质因数法(短除法原理相同)和更相减损术(辗转相除法原理相同)的原理，查阅资料，总结上述两种方法的特点及优缺点，在此大树教育为大家介绍一种求“最小公倍数”和“最大公约数”的新方法——“消减法”。
一、 “消减法”介绍
众所周知，任何两个不相等的数的和或差里一定含有这两个数的公约数，为了方便，我就采用两个数的差与其中一个数相互约分的方式，消去这两个数的公约数，从而求得最大公约数和最小公倍数。
“消减法”具体求法是这样的：用其中一个数作分子，这两个数的差作分母，再把它化成最简分数。把最简分数的分子与另一个数(不是原来作分子的那个数)相乘，所得的乘积就是这两个数的最小公倍数;拿原分母(原来两个数的差)除以最简分数的分母，得到的商就是这两个数的最大公约数。
比如：求18和30的最小公倍数和最大公约数。
“消减法”同样也适用于求三个数的最小公倍数和最大公约数，方法如下：
(1)求最小公倍数：
声明：本网站部分内容来源于网络搜集及网友投稿，由本站编辑整理发布，仅用于学习交流使用，非盈利目的，如涉及侵权请联系本站管理员进行删除或修改。
贵州大树教育
微信号：gzdsjy2016
来旺黔诚·大树职教，上岸是目的，高分是追求
立即关注
官方微博
关注微博
QQ群
立即加入
贵阳市南明区护国路2号中东大厦A座12层
贵阳市南明区护国路31号名仕大厦楼梯上4楼
遵义市汇川区苏州路遵义交投集团17楼
兴义市印象兴义11栋2单元1号商业电梯3楼
凯里市金山大道3号裕豪国际写字楼19楼5号
六盘水市钟山区玖盛大厦A栋810
毕节市七星关区百里杜鹃路国贸中心4楼（区政府旁）
都匀市剑江中路旺福大厦2楼（伯爵花园对面）
铜仁市碧江区八里岗御都酒店12楼
安顺市西秀区黄果树大街印象安顺A座13楼
贵州大树旺旺教育咨询有限公司
