植树问题在公务员考试中时常出现，把一些简单的基本原理学习清楚，对于解决这类题型有很大帮助，其中最实用的技巧就是使用公约数、公倍数，下面小编进行详细介绍。
1.思想：应用最大公约数、最小公倍数解决植树问题的实质就是利用路段的全长为不同间隔的倍数来求解。这里经常涉及到的就是最大公约数和最小公倍数。
2.方法：利用最大公约数解题首先根据给出的所有路长的最大公约数，即植树的最大间隔，来求得植树的最小数量。利用最小公倍数解题首先要求出不同间隔的最小公倍数，再把最小公倍数作为间隔求出棵树。
3.关键：在利用最大公约数求解的题目中，若两端都要植树，求树的棵树时需要利用间隔数+1;在利用最小公倍数解题的题目中，若以几个间隔的最小公倍数为间隔进行两端植树，求出的结果也为间隔数+1。
【例题1】施工队要在一东西长600米的礼堂顶部沿东西方向安装一排吊灯，根据施工要求，必须在距西墙375米处安装一盏，并且各吊灯在东西墙之间均匀排列(墙角不能装灯)。该施工队至少需要安装多少盏吊灯?
A.6 B.7 C.8 D.9
【解析】答案选B。375与600的最大公约数为75，600÷75=8，两端不安装吊灯，则中间需要安8-1=7盏灯。
