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

По алгоритму Евклида: 39 = 27 · 1 + 12; 27 = 12 · 2 + 3; 12 = 3 · 4 + 0. Последний ненулевой остаток равен 3, поэтому НОД(27, 39) = 3.

Ответ: 3.