Разложим на простые множители 784
784 = 2 • 2 • 2 • 2 • 7 • 7
Разложим на простые множители 840
840 = 2 • 2 •2 • 3 • 5 • 7
Выберем одинаковые простые множители в обоих числах.
2 , 2 , 2 , 7
Находим произведение одинаковых простых множителей и записываем ответ
НОД (784; 840) = 2 • 2 • 2 • 7 = 56
