Ответ:

Алгоритм нахождения НОК

  1. Разложить числа на простые множители.
  2. Взять все простые множители, входящие в разложения, каждый с наибольшей степенью, с которой он встречается.
  3. Перемножить выбранные множители.

Пример

Разложим числа на простые множители:

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.