Ответ:
Алгоритм нахождения НОК
- Разложить числа на простые множители.
- Взять все простые множители, входящие в разложения, каждый с наибольшей степенью, с которой он встречается.
- Перемножить выбранные множители.
Пример
Разложим числа на простые множители:
72 = 2³ · 3².
96 = 2⁵ · 3.
Для НОК берём наибольшую степень двойки — 2⁵ из разложения 96 — и наибольшую степень тройки — 3² из разложения 72.
НОК(72, 96) = 2⁵ · 3² = 32 · 9 = 288.
В НОК вошли множители большего числа 96: 2⁵ и 3. К ним добавили ещё один множитель 3 из разложения 72, чтобы получить 3².
Для НОД берём общие множители в наименьших степенях, а для НОК — все множители в наибольших степенях.
Ответ: НОК(72, 96) = 288.
Алгоритм нахождения НОК
- Разложить числа на простые множители.
- Взять все простые множители, входящие в разложения, каждый с наибольшей степенью, с которой он встречается.
- Перемножить выбранные множители.
Пример
Разложим числа на простые множители:
72 = 2³ · 3².
96 = 2⁵ · 3.
Для НОК берём наибольшую степень двойки — 2⁵ из разложения 96 — и наибольшую степень тройки — 3² из разложения 72.
НОК(72, 96) = 2⁵ · 3² = 32 · 9 = 288.
В НОК вошли множители большего числа 96: 2⁵ и 3. К ним добавили ещё один множитель 3 из разложения 72, чтобы получить 3².
Для НОД берём общие множители в наименьших степенях, а для НОК — все множители в наибольших степенях.
Ответ: НОК(72, 96) = 288.
