例题讲解:
本题考查植树问题。要使X.Y、Z处各装一盏路灯,则间距应为1125,855的公约数,要使种树最少.则应为最大公约数。可求得1125和855的最大公约数为45,即间距为45米,所以路灯数为(1125+855)÷45+1=45。故答案为C。
思路点拨:
计算公约数就是看两数的公因子,所以只要熟悉数字特性,求公因子还是不难,像1125和855,显然都是5的倍数,那么,首先提取5:1125/5=225,855/5=171;225和171的各个位上的数字之和都是9的倍数,因此,显然两数能被9整除,所以,再提取公因子9:225/9=39,171/9=19,19是质数,不可能再化。所以,1125和855的最大公约数是5*9=45。