Найти НОД(168; 784).

По алгоритму Евклида: 784 = 168 · 4 + 112; 168 = 112 · 1 + 56; 112 = 56 · 2.

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

Ответ: НОД(168; 784) = 56.