Наименьшее о́бщее кратное (HOK) двух целых чисел — это наименьшее натуральное число, которое делится на оба без остатка, то есть кратно им обоим. К примеру, для чисел 6 и 4, наименьшим общим кратным будет 12.
Как найти НОК?
Способов найти НОК несколько. Мы рассмотрим один из часто используемых в математике — это нахождение НОК при помощи разложения чисел на простые множители. В общем случае алгоритм будет выглядеть следующим образом:
- разложить оба числа на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Примеры нахождения наименьшего общего кратного
Рассмотрим приведенный алгоритм на конкретных примерах:
Пример 1: найти НОК 4 и 6
1. Раскладываем 6 и 4 на простые множители:
6 = 2 · 3;
| 6 | 2 |
| 3 | 3 |
| 1 |
4 = 2 · 2;
| 4 | 2 |
| 2 | 2 |
| 1 |
2. Возьмем первую группу множителей: 2 · 3.
3. Смотрим вторую группу (2 · 2) и видим, что из двух двоек, одна присутствует в первом разложении. Таким образом, берем только одну двойку. Добавляем к первому разложению и получаем: 2 · 3 · 2
4. Вычисляем произведение: 2 · 3 · 2 = 12.
Пример 2: найти НОК 32 и 20
1. Раскладываем 32 и 20 на простые множители:
32 = 2 · 2 · 2 · 2 · 2;
| 32 | 2 |
| 16 | 2 |
| 8 | 2 |
| 4 | 2 |
| 2 | 2 |
| 1 |
20 = 2 · 2 · 5;
| 20 | 2 |
| 10 | 2 |
| 5 | 5 |
| 1 |
2. Возьмем первую группу множителей: 2 · 2 · 2 · 2 · 2.
3. Смотрим вторую группу (2 · 2 · 5) и видим, что из двух двоек и пятерки, обе двойки присутствуют в первом разложении. Таким образом, берем только пятерку. Добавляем к первому разложению и получаем: 2 · 3 · 2
4. Вычисляем произведение: 2 · 2 · 2 · 2 · 2 · 5 = 160.
