А)НОК (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
Разложим на простые множители 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