25. НОД(168;784)

784 − 4 · 168 = 112, а 168 = 112 + 56 и 112 = 2 · 56. Значит, 56 делит оба числа и является наибольшим общим делителем.

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