Найдите наименьшее общее кратное чисел 18 и 45.
Чтоб найти наименьшее общее кратное 18 и 45 разложим их на простые множители, после чего найдем нок чисел 18 и 45.
Будем находить наименьшее общее кратное чисел 18, 45.
Будем искать НОД по шагам (алгоритм нод).
1. Разложить на простые множители число 45:
| 45 | 5 |
| 9 | 3 |
| 3 | 3 |
| 1 |
Разложение на простые множители числа 45:
45 = 3 * 3 * 5
2. Разложить на простые множители число 18:
| 18 | 3 |
| 6 | 3 |
| 2 | 2 |
| 1 |
Разложение на простые множители числа 18:
18 = 2 * 3 * 3
3. Берем разложение на множители большего из двух чисел 18 и 45, это 45:
3 * 3 * 5
и добавим к нему множители из разложения числа 18, которых нет в разложении числа 45.
Это множитель 2:
2 * 3 * 3 * 5 = 90
Число 90 есть наименьшее общее кратное чисел 18 и 45.
4. Ответ: нок чисел 18 и 45:
НОК(18, 45) = 90