Задача Задача №3435950
А
А
Задача: найти наименьшее общее кратное (НОК) чисел 108 и 132.
Способ 1. через разложение на простые множители
- Разложим числа на простые множители:
- 108 = 2^2 · 3^3
- 132 = 2^2 · 3 · 11
- Чтобы получить НОК, берем для каждого простого множителя максимум показателя степени, встречающийся в разложении чисел:
- для 2: максимум = 2
- для 3: максимум = 3
- для 11: максимум = 1
- Перемножим полученные множители: НОК = 2^2 · 3^3 · 11 = 4 · 27 · 11 = 108 · 11 = 1188
Способ 2. через НОД (быстрый)
- Найдём НОД(108, 132). Находитcя, например, так:
- gcd = 12
- Используя формулу НОК = (a · b) / gcd(a, b): НОК = (108 · 132) / 12 = 14256 / 12 = 1188
Проверка
- 1188 ÷ 108 = 11 (целое)
- 1188 ÷ 132 = 9 (целое)
Ответ: 1188.