Найти НОК чисел: 5) 249 и 5942.

Алгоритм Евклида: 5942 = 249 · 23 + 215; 249 = 215 · 1 + 34; 215 = 34 · 6 + 11; 34 = 11 · 3 + 1. Значит, НОД(249, 5942) = 1.

Тогда НОК(249, 5942) = 249 · 5942 / 1 = 1479558.

Ответ: 1479558.