2017-06-28 16:20:16 重庆华图 https://cq.huatu.com/ 文章来源：未知
【导读】重庆华图为您提供：2017年下半年重庆公务员考试：“消减法”求最大公约数和最小公倍数，详细信息请阅读下文！如有疑问请加【2021重庆公务员考试交流群】 ，更多重庆公务员备考指导/技巧/试题请关注重庆华图微信公众号CQhuatu，重庆华图咨询电话：023-67518090。
推荐：【学霸套装】2021重庆市公务员6本+考前必做1000题6本
重庆人事考试网为您提供：2017年下半年重庆公务员考试：“消减法”求最大公约数和最小公倍数。同时，欢迎加入2017年重庆公务员考试交流群：87130521，欢迎关注重庆人事考试网官方微信(微信号：CQhuatu)获取最新资讯。求几个数的最大公约数，除了我们熟知的短除法和分解质因数法之外，还有《几何原本》中记载的“辗转相除法”，这种算法在我国则要追溯到《九章算术》中记载的“更相减损术”。经过分析分解质因数法(短除法原理相同)和更相减损术(辗转相除法原理相同)的原理，查阅资料，总结上述两种方法的特点及优缺点，在此为大家介绍一种求“最小公倍数”和“最大公约数”的新方法——“消减法”。
一、 “消减法”介绍
众所周知，任何两个不相等的数的和或差里一定含有这两个数的公约数，为了方便，我就采用两个数的差与其中一个数相互约分的方式，消去这两个数的公约数，从而求得最大公约数和最小公倍数。
“消减法”具体求法是这样的：用其中一个数作分子，这两个数的差作分母，再把它化成最简分数。把最简分数的分子与另一个数(不是原来作分子的那个数)相乘，所得的乘积就是这两个数的最小公倍数;拿原分母(原来两个数的差)除以最简分数的分母，得到的商就是这两个数的最大公约数。
比如：求18和30的最小公倍数和最大公约数。
“消减法”同样也适用于求三个数的最小公倍数和最大公约数，方法如下：
(1)求最小公倍数：
重庆人事考试信息网(http://cq.huatu.com/)将会为您带来最新的招考信息与最完美的备考资料，希望大家多多关注，多多支持。
扫微信即可享受事业单位考试咨询服务：
点击查看>>>2021年重庆公务员考试职位表
点击购买>>>2021年重庆公务员考试学霸套装
| 【汇总】2021年重庆公务员考试录用相关信息 | |||
 |
考试安排 | 招考信息 | 时间安排 |
| 公告 | 2021年重庆公务员考试公告 | 2月24日 | |
| 公告解读 | 2021年重庆公务员考试公告解读及大纲解析 | 观看直播 | |
| 职位下载 | 2021年重庆公务员考试职位表下载 | ||
| 职位检索 | 2021年重庆公务员考试职位表检索系统 | ||
| 专业目录 | 2021年重庆公务员考试专业目录 | ||
| 考试大纲 | 2021年重庆公务员公共科目考试大纲丨考试大纲下载 | ||
| 报名入口 |
2021年重庆公务员考试报名入口 2021年重庆公务员考试报名时间丨报名人数统计 |
3月1日-3月6日 | |
| 缴费说明 |
2021年重庆公务员考试缴费入口丨考试费用 2021年重庆公务员报名照片在线调整 |
3月8日上午9:00前 | |
| 准考证打印 | 2021年重庆公务员考试准考证打印入口 | 3月22日-3月27日 | |
| 考试时间 | 2021年重庆公务员考试笔试时间丨考试时间 | 3月27日 | |
| 考试内容 | 2021年重庆公务员考试科目 | ||
| 历年试题 | 重庆公务员考试历年笔试试题及解析 | ||
| qq交流群 | 2021年重庆公务员考试QQ群 | ||
| 辅导课程 | 2021年重庆公务员考试笔试辅导 | ||
华图教育葱妹
重庆华图微信公众号
