Разложим на простые множители 504
504 = 2 • 2 • 2 • 3 • 3 • 7Разложим на простые множители 576373 = 373Выберем одинаковые простые множители в обоих числах.ОтсутствуютНаходим произведение одинаковых простых множителей и записываем ответНОД (504; 373) = 1