8. НОД(58; 87) =

Решение:

Для нахождения НОД(58; 87) воспользуемся алгоритмом Евклида.

1. \( 87 = 1 \cdot 58 + 29 \)
2. \( 58 = 2 \cdot 29 + 0 \)

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

Ответ: 29