在公务员行测考试中,公约数和公倍数是解决很多行测题目的基础,因此公约数和公倍数的相关知识需要引起考生重视,在此中公教育就针对这个内容进行详细讲解。
一、相关概念
公约数:指两个及两个以上的数字的公共约数;
公倍数:指两个及两个以上的数字的公共倍数。
任何自然数的最小约数都是1;最大约数都是其本身。例如:1,5
任何自然数的最小倍数都是0;最小非0倍数是其本身。例如:0,5
二、如何求最大公约数和最小公倍数
在所有的公约数和公倍数中最常用到的就是最大公约数和最小公倍数,下面介绍几种求最大公约数和最小公倍数的几种方法。
方法一:短除法
例 求20、36、72的最大公约数?

此时,最小公倍数的算法就是侧面和下面的数字连乘起来,即:
4×9×5×1×2=360
方法二:质因数分解法
例:求20、36、72的最大公约数和最小公倍数。
用质因数分解法求最大公约数与最小公倍数,首先把每个数的质因数分解出来,即


1 2
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
欢迎关注(中公教育行测科目频道,了解行测知识)
扫码系统刷题,参加每周模考大赛
下载安装后,点击“刷题”按钮即可畅享
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
11-19
11-19
10-26
04-15
02-20
01-19
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-10
02-10
02-10
02-10
02-10
02-10
02-10