Главное меню

Новости:

SMF - Just Installed!

Как найти НОК взаимно простых чисел?

Автор Edayniu, Март 15, 2024, 15:45

« назад - далее »

Edayniu

Как это решить Как найти НОК взаимно простых чисел?.

Богдан_Р

Максимтв ударился в теорию и прекрасно объяснил, что такое НОК.
Но он не ответил на вопрос: Как найти НОК взаимно простых чисел?
А между тем ответ предельно прост: эти числа надо перемножить!
НОК(15, 16) = 15*16 = 240
                                                                              

Kexen

Вообще что такое НОК?
НОК(наименьшее общее кратное) двух целых чисел a и b среди которых есть наименьшее число, которое делится на эти два числа без остатка.
Ну к примеру всегда обозначали так НОК(a,b, ...).
Обращаем внимание на , то чем отличаются НОК и НОД(наименьший общий делитель).
Например: возьмем число 10
Рассмотрим ряд чисел(20;30;40;50;100;...), которые без остатка делятся на 10 будут .
А если взять такой ряд(10;5;2;1) - это будут наименьшие делители числа 10.
Если я правильно понял, что НОК>НОД или НОК=НОД.
Примеры: Найти НОК(15;20)=60, так как  60/15=4 и 60/20=3 все делится без остатка.
Найти НОК(1;10)=10, так как 10/1=10 и 10/1=10 все делится без остатка.
НОК используется при сложение и вычитание дробей с разными знаменателями.

Tol

На самом деле НОК найти очень просто. Берем два взаимно простых числа, например 14 и 25 (у них как раз нет общих делителей), перемножаем их (14х25) и в итоге получаем НОК (14,25) = 350. Можете еще себя проверить, использовать специальный калькулятор НОК на Lcmcalculator.zone/ru/. Вводите цифры в чистое поле через запятую: 14, 25 и нажимаете "Посчитать". Внизу будет написано: "LCM (14,25): 350". Так что все правильно в итоге у нас вышло.