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

Разложим на простые множители 124

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