公务员行测备考，公约数和公倍数在数量关系中有哪些应用？

公务员行测考试，公约数和公倍数是数量关系部分的重要考点，常用于解决分配、周期性、比例配比等问题。掌握公约数和公倍数的解题方法，能够帮助考生快速找到解题突破口，提高解题效率。以下是闪能公考讲解的关于公约数和公倍数在行测数量关系中的应用。

一、公约数和公倍数的概念

1. 公约数

公约数是几个整数共有的约数，其中最大的称为最大公约数。例如，12和18的公约数有1、2、3、6，最大公约数为6。

2. 公倍数

公倍数是几个整数共有的倍数，其中最小的称为最小公倍数。例如，4和6的公倍数有12、24、36等，最小公倍数为12。

二、解题方法

1. 求最大公约数

（1）短除法：用共同的质因数连续去除，直到所得的商互质为止，将所有除数相乘，结果即为最大公约数。

（2）质因数分解法：将每个数分解质因数，提取公有的质因数并相乘，结果即为最大公约数。

2. 求最小公倍数

（1）短除法：用共同的质因数连续去除，直到所得的商互质为止，将所有除数和商相乘，结果即为最小公倍数。

（2）质因数分解法：将每个数分解质因数，将公有的质因数和各自独有的质因数相乘，结果即为最小公倍数。

三、实战解析

1. 分配问题

【例1】桌上放有三根绳子，长度分别是120厘米、160厘米、240厘米，现在要把它们截成长度相等的小段，每根都不能有剩余，那么最少可截成多少段？

A.13

B.12

C.11

D.10

解析：要保证截成相同长度的小段且每根都不剩余，则每小段的长度必须是120、160、240的公约数。为了截成的段数最少，应取最大公约数。计算得最大公约数为40，则最少截成3+4+6=13段，答案选A。

2. 周期性问题

【例2】有一个电子钟，每走9分钟亮一次灯，每到整点响一次铃。中午12点整，电子钟响铃又亮灯。下一次既响铃又亮灯的时刻是多少？

A.下午1点

B.下午2点

C.下午3点

D.下午4点

解析：求9分钟和60分钟的最小公倍数。计算得最小公倍数为180分钟，即3小时后，所以下一次既响铃又亮灯的时间是下午3点，答案选C。

3. 比例配比问题

【例3】若A、B、C三种文具分别有38个、78个和128个，将每种文具都平均分给学生，分完后剩下2个A，6个B，20个C，则学生最多有多少人？

A.9

B.12

C.18

D.36

解析：学生人数是38-2=36、78-6=72、128-20=108的公约数。计算得最大公约数为36，因此学生最多有36人，答案选D。