СРОЧНО ПОМОГИТЕ: КАК НАЙТИ НОД ЧИСЕЛ: 504 и 10800 Заранее спасибо

Для нахождения наибольшего общего делителя чисел необходимо сначала разложить эти числа на множители:
$504=2*2*2*3*3*7= 2^{3}* 3^{2}*7$
$10800=2*2*2*2*3*3*3*5*5= 2^{4}* 3^{3}* 5^{2}$
Затем берём одно из чисел и умножаем его на множители из другого числа, которых нет в нём самом:
НОД (504;10800)= $10800*7=75600$