найти алгоритм нод (216;504)

Ответ:

Пошаговое объяснение:

Разложим на простые множители 216

216 = 2 • 2 • 2 • 3 • 3 • 3

Разложим на простые множители 504

504 = 2 • 2 • 2 • 3 • 3 • 7

Выберем одинаковые простые множители в обоих числах.

2 , 2 , 2 , 3 , 3

Находим произведение одинаковых простых множителей и записываем ответ

НОД (216; 504) = 2 • 2 • 2 • 3 • 3 = 72