Точно условие правильное? НОД раскладывается на те множители, что есть в обоих числах. начит при разложении произведения должны встречаться дважды
1380=2*2*3*5*23
82800=2*2*2*2*3*3*5*5*23
а у нас при разложении получается задвоение всех множителей кроме 23. а гдеже множители которые отличают числа?