6. НОД(57; 76) =

Решение:

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

1. \( 76 = 1 \cdot 57 + 19 \)
2. \( 57 = 3 \cdot 19 + 0 \)

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

Ответ: 19