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

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