行测小题型大分数——公约数公倍数1

 一、定义

公约数：几个自然数公有的约数，叫做这几个自然数的公约数。

最大公约数：公约数中最大的一个称为这几个自然数的最大公约数。

公倍数：几个自然数公有的倍数。

最小公倍数：公倍数中最小的一个大于零的公倍数。

求解方法1-短除法(如下图所示)比如12和18的最大公约数就是6;12、30、50的最小公倍数是300

求解方法2-分解质因数法

把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。例如:求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12;把所有出现的因数的最高次幂取出来连乘，所得的积就是这几个数的最小公倍数。例如24和60的最小公倍数就是2×2×2×3×5=120。

二、例题精讲

【例1】用一张长1007毫米、宽371毫米的长方形纸，剪成多个面积相等且尽可能大的正方形。长方形纸最后没有剩余，则这些正方形的边长是( )毫米。

A.19 B.53 C.79 D.106

【思路点拨】由“用一张长1007毫米、宽371毫米的长方形纸，剪成多个面积相等且尽可能大的正方形。长方形纸最后没有剩余”可以看出利用最大公约数来解题。

【答案】B。解析：要使长方形纸没有剩余，且剪成面积相等且尽可能大的正方形，则正方形的边长应为1007、371的最大公约数，利用短除法求解1007与371的的最大公约数为53毫米。故选B。