3. Вычисли НОД пары чисел: НОД(89; 3) =

Разделим 89 на 3 с остатком: 89 = 3 · 29 + 2. Тогда НОД(89; 3) = НОД(3; 2) = 1.

Ответ: НОД(89; 3) = 1.