2019届黑龙江国家电网公司网站招聘备考习题（九十）

 一、基本概念

1.倍数：若自然数a能被自然数b整除，那么称b是a的约数，a就是b的倍数。

例如：6既能被2和3整除， 2、3是6的约数，则6是2、3的倍数。

2.公倍数：若一个自然数同时是若干个自然数的倍数，那么称这个自然数是这若干个自然数的公倍数。

例如：24既是4的倍数也是6的倍数，那么24就是4和6的公倍数。

3.最小公倍数

若干个数的公倍数中最小的一个就称为这若干个自然数的最小公倍数。

例如：6和12的公倍数有12、24、36、48……，最小公倍数是12.

4.互质

如果若干个不同的自然数除了1之外，没有其他的公约数，则称这些自然数是互质的。如果若干个不同的自然数任意两个都是互质的，则称这些自然数两两互质。

例如：3和4除了1之外没有其他的公约数，则3和4是互质的;3和4、4和5、3和5、互质，则3、4、5这三个数两两互质。

二、求最小公倍数的方法

1.分解质因数法

先分解质因数，再将相同的质因数取幂指数最大值连乘到一起。

例1：求24和36的最小公倍数

24=23×3，35=22×32，2的指数最大是3，3的指数最大是2，所以24和36的最大公约数=23×32=72。