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

0 голосов
30 просмотров

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


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