2019国家公务员考试行测计算题技巧之约数与倍数思维导图

(1)分解质因数法：先分解质因数，然后取相同因数最小次幂的乘积。

(2)辗转相除法：用较小的数去除较大的数，再用得到的余数去除较小的数，再用得到的余数去除较小的数，再用得到的余数去除第一个余数，依次类推，直到最后余数为0，此时的除数即是两数的最大公约数。

例：6215梅500=12......215

500梅215=2......70

215梅70=3......5

70梅5=14

(1)分解质因数：先分解质因数，然后取所有不同因数的最高次幂的乘积。

【例】一副扑克牌有52张，最上面一张是红桃A。如果每次把最上面的10张移到最下面而不改变它们的顺序及朝向，那么，至少经过多少次移动，红桃A会再次出现在最上面?()

A.27

B.26

C.25

D.24

【解析】B.每次移动扑克牌张数为10，因此移动的扑克牌总数总数必然是10的倍数;又红桃A从最上面再回到最上面，则移动的扑克牌总数必然是52的倍数。10与52的最小公倍数是260，也即移动扑克牌数达到260张后红桃A再次出现在最上面。移动次数为260梅10=26(次)。故选B。