Как подсчитать нск и нсд чисел?

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

Как подсчитать нск и нсд чисел?


спросил от (23 баллов) в категории Математика

1 Ответ

0 голосов
ответил от БОГ (317k баллов)
 
Лучший ответ

Наименьшее общее кратное (НСК):
1. Раскладываем числа на простые множители.
2. Записываем степени этих множителей.
3. Выбираем множители с наибольшими степенями.
4. Перемножаем.
Пример:
HOK(168,180)\168=2*84=2*2*42=2*2*2*21=2*2*2*3*7=2^3*3^1*7^1\180=2*90=2*2*45=2*2*5*9=2*2*3*3*5=2^2*3^2*5^1\HOK(168,180)=2^3*3^2*5^1*7^1=8*9*5*7=2520
Наибольший общий делитель (НСД):
1. Раскладываем числа на простые множители.
2. Записываем степени этих множителей.
3. Выбираем множители с наименьшими степенями, которые встречаются в разложении всех чисел.
4. Перемножаем.
Пример:
HOD(168,180)\168=2^3*3^1*7^1\180=2^2*3^2*5^1\HOD(168,180)=2^2*3^1=4*3=12

...