对于众多考生来说,行测数量题目这一块都是非常头痛的的题目,并且在大部分的情况下都是做不完的状态但是为了得到高分就不能放弃数量这一块,然而做题时间上面总是会出现匮乏,所以接下来专家为大家介绍一种方法专门来做一种特殊的问题——最大公约数问题,来帮助大家快速的进行解题。
一、什么是公约数
如果一个自然数同时是若干个自然数的约数,那么称这个自然数是这若干个自然数的公约数。
二、什么是最大公约数
若干个数的公约数中最大的一个就称为这若干个自然数的最大公约数。
三、求最大公约数的方法
四、例题示范
1、有三根铁丝,分别长12米、18米、24米,现在要把它截成同样长的小段且铁丝没有浪费,最少可以截多少段?
A.5 B.7 C.9 D.12
解析:选C。由题意可得我需要截出相同的小段并且要满足不能浪费,问最少多少段。所以需要三根铁丝要有一样的长度,并且最少根所以这一题问的就是一个最大公约数问题,
2、某校有男生234人,女生146人,把男、女生分别分成人数相等的若干组后,男、女各剩3人。要使组数最少,每组应是多少人?
A.11 B.13 C.21 D.23
解析:选A。由题意可知,把男、女生分别分成人数相等的若干组后,男、女各剩3人,说明男生、女生除去各3人后,可以分成若干组,所以现在男生为234-3=231人,女生为146-3=143,当得知人数后看题意需要将231、143分成若干组并且组数近可能的少,说明这是一个最大公约数的问题,231=11×21,143=11×13,所以最大公约数为11,所以答案选择A。
3、某单位要在一东西长600米的礼堂顶部沿东西方向安装一排吊灯,根据规划方案要求,必须在距西墙375米处安装一盏,并且各吊灯在东西墙之间均匀排列(墙角不能装灯)。则该单位至少需要安装多少盏吊灯?
A.6 B.7 C.8 D.9
解析:选B。根据题目“东西墙之间均匀排列”“至少”可知为最大公约数问题,所以375与600的最大公约数为75,600÷75=8,两端不安装吊灯,则中间需要安装8-1=7盏灯。所以选择B。