Задание № 5. Найдите наименьшее общее кратное чисел 12 и 36, используя алгоритм Евклида и формулу НОК(a, b) = (a · b) / НОД(a, b). НОК(12, 36) =

Сначала найдём НОД алгоритмом Евклида: 36 = 12 · 3 + 0, значит, НОД(12, 36) = 12.

Подставим в формулу: \(\text{НОК}(12,36)=\frac{12\cdot36}{12}=36\).

Ответ: НОК(12, 36) = 36.