Найти НОК чисел: 4) 112 и 3333.

Алгоритм Евклида: 3333 = 112 · 29 + 85; 112 = 85 · 1 + 27; 85 = 27 · 3 + 4; 27 = 4 · 6 + 3; 4 = 3 · 1 + 1. Значит, НОД(112, 3333) = 1.

Тогда НОК(112, 3333) = 112 · 3333 / 1 = 373296.

Ответ: 373296.