самый простой способ - проверили. делится ли большее их чисел на все остальные, если да. то самое большое и есть НОК чисел. если нет. умножаете его на два, три, четыре... и т.д. пока не получите число. делящееся на остальные. если это сделать трудно. то придется по алгоритму. т.е. разложить на простые множители , ну. пожалуй, на примере, показать проще.
пусть два числа 45=3*3*5
и 30=2*3*5
берем большее из них. это 45, оно равно 3*3*5, затем домножаем на те числа, которых не хватает в разложении 45, это 2, остальные есть.
Значит, получаем 3*3*5*2=90
НОК(45;30)=90, 90 делится ин 30, и на 45
И особый случай, если у Вас пара взаимно простых, т.е. таких, у которых НОД равен 1, тогда просто надо перемножить эти числа.
Пусть дано 32 и 25, у них НОД равен 1, т.е. общих делителей, кроме единицы, нет. тогда просто перемножаете 32*25=800-это и есть НОК чисел 32 и 25.
Answers & Comments
самый простой способ - проверили. делится ли большее их чисел на все остальные, если да. то самое большое и есть НОК чисел. если нет. умножаете его на два, три, четыре... и т.д. пока не получите число. делящееся на остальные. если это сделать трудно. то придется по алгоритму. т.е. разложить на простые множители , ну. пожалуй, на примере, показать проще.
пусть два числа 45=3*3*5
и 30=2*3*5
берем большее из них. это 45, оно равно 3*3*5, затем домножаем на те числа, которых не хватает в разложении 45, это 2, остальные есть.
Значит, получаем 3*3*5*2=90
НОК(45;30)=90, 90 делится ин 30, и на 45
И особый случай, если у Вас пара взаимно простых, т.е. таких, у которых НОД равен 1, тогда просто надо перемножить эти числа.
Пусть дано 32 и 25, у них НОД равен 1, т.е. общих делителей, кроме единицы, нет. тогда просто перемножаете 32*25=800-это и есть НОК чисел 32 и 25.