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

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

Делим делитель на остаток: \(17 = 1 \cdot 17 + 0\).

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

Ответ: НОД(17, 18) = 1.