2017广东公务员考试行测必备知识：公约数和公倍数进入阅读模式

公考常识3000问豪华升级版：公务员常识40000问

3000问在手 公考常识不再发愁!

公约数和公倍数是数学理论当中的两个基本概念，这两个概念有可能会单独命题，也有可能会结合其他的题型出现，可以说是公务员考试行测试卷上的必考点。下面中公教育就公约数和公倍数与大家进行探讨。

一、概念阐述

1、约数、倍数

如果一个自然数 a 能被自然数 b 整除，那么称 a 为 b 的倍数，b 为 a 的约数。

2、最大公约数

如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数

的公约数，公约数中最大的一个就称为这若干个自然数的最大公约数。

3、最小公倍数

如果一个自然数同时是若干个自然数的倍数，那么这个自然数是这若干个自然数

的公倍数，公倍数中最小的一个就被称为这若干个自然数的最小公倍数。

二、解题方法

1、求最大公约数的方法

①分解质因数法：先分解质因数，然后把相同的因数连乘起来。

②短除法：先找出所有共有的约数，然后相乘。

2、求最小公倍数的方法

①分解质因数法：先把这几个数分解质因数，再把它们一切公有的质因数以及每个数独有的质因数全部连乘起来，所得的积就是它们的最小公倍数。

②短除法：把除得的所有约数连乘起来，即得最小公倍数。