Ответ:

784 = 336 · 2 + 112; 336 = 112 · 3.

Ответ: НОД(336, 784) = 112.