Question

Найдите НОК (323;391) б) НОД (7975;2585)

Answer 1

а)НОК (323;391).
Разложим на простые множители 323=17*19
Разложим на простые множители 391=17*23
Выбираем в разложении меньшего числа множители, которые не вошли в разложение 19
Добавляем эти множители (19) в разложение большего числа:
НОК (323,391)=17*23*19=7429.
б) НОД (7975; 2585).
Разложим на простые множители 7975=5*5*11*29
Разложим на простые множители 2585=5*11*47
Одинаковые множители перемножаем:
НОД (7975; 2585)=5*11=55