НОД чисел 373 и 504. Помогите пожалуйста!

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