Найдите наибольший общий делитель чисел 840 и 784.

Разложим на простые множители 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