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

По алгоритму Евклида делим большее число на меньшее:

\(8 = 7 \cdot 1 + 1\).

\(7 = 1 \cdot 7 + 0\).

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

Ответ: НОД(7, 8) = 1.