Задание № 3. С помощью алгоритма Евклида найдите наибольший общий делитель чисел 27 и 39: НОД(27, 39) = 3

Проверим вычисление алгоритмом Евклида:

\(39 = 27 \cdot 1 + 12\).

\(27 = 12 \cdot 2 + 3\).

\(12 = 3 \cdot 4 + 0\).

Последний ненулевой остаток равен 3, поэтому указанный результат верен.

Ответ: НОД(27, 39) = 3.