Ответ:

679 = 84 · 8 + 7; 84 = 7 · 12.

Ответ: НОД(679; 84) = 7.