河南公务员

首页 >河南公务员 > 备考资料 > 行测 > 数量关系 >

2015河南公务员考试行测解题关键之公约数和公倍数

中公教育 2015-03-05 10:45:52

在公务员行测考试中,公约数和公倍数是解决很多行测题目的基础,因此公约数和公倍数的相关知识需要引起考生重视,在此中公教育专家就针对这个内容进行详细讲解。

一、相关概念

公约数:指两个及两个以上的数字的公共约数;

公倍数:指两个及两个以上的数字的公共倍数。

任何自然数的最小约数都是1;最大约数都是其本身。例如:1,5

任何自然数的最小倍数都是0;最小非0倍数是其本身。例如:0,5

二、如何求最大公约数和最小公倍数

在所有的公约数和公倍数中最常用到的就是最大公约数和最小公倍数,下面介绍几种求最大公约数和最小公倍数的几种方法。

方法一:短除法

例 求20、36、72的最大公约数?

此时,最小公倍数的算法就是侧面和下面的数字连乘起来,即:

4×9×5×1×2=360

方法二:质因数分解法

例:求20、36、72的最大公约数和最小公倍数。

用质因数分解法求最大公约数与最小公倍数,首先把每个数的质因数分解出来,即

方法三:利用性质

若X=M×a,Y=M×b,且a、b互质,

则X与Y的最大公约数是M;最小公倍数是M a b,其实这个方法中隐含着一条关于最大公约数与最小公倍数的性质,即任意两个正整数的乘积等于其最大公约数与最大公倍数的乘积,

例如:18=9×2;27=9×3,由于2与3互质,则18与27的最大公约数是9,最小公倍数是9×2×3=54。

36=9×4;54=9×6,此时4与6并不互质,故应写成36=18×2;54=18×3,此时2与3互质,则36与54的最大公约数是18,最小公倍数是18×2×3=108。

方法四:辗转相除法(用于求较大数字之间的最大公约数与最小公倍数)

在很多题目中给出的数据不能很快看出最大公约数和最小公倍数,

欢迎关注(中公教育河南公务员考试频道)
及时掌握河南公务员考试信息

中公微信 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022年河南省考报名指导峰会

河南热线连麦!带你抓住合适岗位!

省考 |02-20 03:00

免费
2022年河南省考报名指导峰会

河南如何优选岗位,中公陪你聊报考

省考 |02-20 07:00

免费
2022年河南省考报名指导峰会

河南报名已过半 热门VS冷门

省考 |02-21 12:00

免费
2022年河南省考报名指导峰会

河南陪你报名——报名常见问题解析

省考 |02-21 03:00

免费

 图书教材去APP查看更多图书

备考工具
退出

河南公务员<

进入频道首页

考试信息

考试公告 报考指导 职位表 报名入口 考试快讯 准考证打印 成绩查询 面试名单 考试大纲 考试时间 考试政策 报名人数 缴费确认 分数线 资格复审 体检体测 递补公告 录用公示 新手入门 补录公告

考试题库

行测题库 申论题库 面试题库

备考资料

行测 申论 面试 综合指导 时事政治

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训