Вычислите; нод (840,720)

Для нахождения НОД двух чисел необходимо числа разложить на простые множители;

Простые множители - это числа, которые делятся без остатка сами на себя и на единицу;

Разложим числа;

840 = 2 * 2 * 2 * 3 * 5 * 7;

Разложим второе число на простые множители;

720 = 2 * 2 * 2 * 2 * 3 * 3 * 5;

Теперь когда числа разложены необходимо выбрать одинаковые множители и умножить их;

Выберем одинаковые множители в двух разложениях;

2; 2; 2; 3; 5;

Умножим все множители;

2 * 2 * 2 * 3 * 5 = 120;

НОД (840; 720) = 120.