найти наибольший общий делитель чисел -124 и 589,то есть НОД

Разложим на простые множители 124124 = 2 • 2 • 31Разложим на простые множители 589589 = 19 • 31Выберем в разложении меньшего числа (124) множители, которые не вошли в разложение2 , 2Добавим эти множители в разложение бóльшего числа19 , 31 , 2 , 2Полученное произведение запишем в ответ.НОК (124, 589) = 19 * 31 * 2 * 2 = 2356