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

Делим большее число на меньшее с остатком: \(39 = 27 \cdot 1 + 12\).

Делим делитель на остаток: \(27 = 12 \cdot 2 + 3\).

Делим предыдущий остаток на новый: \(12 = 3 \cdot 4 + 0\).

Последний ненулевой остаток равен 3.

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