Ответ:

776 = 80 · 9 + 56; 80 = 56 + 24; 56 = 24 · 2 + 8; 24 = 8 · 3.

Ответ: НОД(776; 80) = 8.