Наибольший общий делитель(НОД) чисел 2259 и 408. как решить?

Сначала надо разложить числа на простые множители2259=3·3·3·3·29, 408=2·2·2·3·17Найти в разложении общие множителиВ нашем примере общий множитель только число 3, значит НОД этих чисел равен 3.