Наименьшее о́бщее кратное (HOK) двух целых чисел — это наименьшее натуральное число, которое делится на оба без остатка, то есть кратно им обоим. К примеру, для чисел 6 и 4, наименьшим общим кратным будет 12.
Как найти НОК?
Способов найти НОК несколько. Мы рассмотрим один из часто используемых в математике — это нахождение НОК при помощи разложения чисел на простые множители. В общем случае алгоритм будет выглядеть следующим образом:
- разложить оба числа на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Примеры нахождения наименьшего общего кратного
Рассмотрим приведенный алгоритм на конкретных примерах:
Пример 1: найти НОК 4 и 6
1. Раскладываем 6 и 4 на простые множители:
2. Возьмем первую группу множителей: 2 · 3.
3. Смотрим вторую группу (2 · 2) и видим, что из двух двоек, одна присутствует в первом разложении. Таким образом, берем только одну двойку. Добавляем к первому разложению и получаем: 2 · 3 · 2
4. Вычисляем произведение: 2 · 3 · 2 = 12.
Ответ: НОК (6; 4) = 12
Пример 2: найти НОК 32 и 20
1. Раскладываем 32 и 20 на простые множители:
2. Возьмем первую группу множителей: 2 · 2 · 2 · 2 · 2.
3. Смотрим вторую группу (2 · 2 · 5) и видим, что из двух двоек и пятерки, обе двойки присутствуют в первом разложении. Таким образом, берем только пятерку. Добавляем к первому разложению и получаем: 2 · 3 · 2
4. Вычисляем произведение: 2 · 2 · 2 · 2 · 2 · 5 = 160.
Ответ: НОК (32; 20) = 160
Загрузить PDF
Загрузить PDF
Кратное число – это число, которое делится на данное число без остатка. Наименьшее общее кратное (НОК) группы чисел – это наименьшее число, которое делится без остатка на каждое число группы. Чтобы найти наименьшее общее кратное, нужно найти простые множители данных чисел. Также НОК можно вычислить с помощью ряда других методов, которые применимы к группам из двух и более чисел.
-
1
Посмотрите на данные числа. Описанный здесь метод лучше применять, когда даны два числа, каждое из которых меньше 10. Если даны большие числа, воспользуйтесь другим методом.
- Например, найдите наименьшее общее кратное чисел 5 и 8. Это небольшие числа, поэтому можно использовать данный метод.
-
2
Запишите ряд чисел, которые кратны первому числу. Кратное число – это число, которое делится на данное число без остатка.[1]
Кратные числа можно посмотреть в таблице умножения..- Например, числами, которые кратны 5, являются: 5, 10, 15, 20, 25, 30, 35, 40.
-
3
Запишите ряд чисел, которые кратны первому числу. Сделайте это под кратными числами первого числа, чтобы сравнить два ряда чисел.
- Например, числами, которые кратны 8, являются: 8, 16, 24, 32, 40, 48, 56, и 64.
-
4
Найдите наименьшее число, которое присутствует в обоих рядах кратных чисел. Возможно, вам придется написать длинные ряды кратных чисел, чтобы найти общее число. Наименьшее число, которое присутствует в обоих рядах кратных чисел, является наименьшим общим кратным.[2]
- Например, наименьшим числом, которое присутствует в рядах кратных чисел 5 и 8, является число 40. Поэтому 40 – это наименьшее общее кратное чисел 5 и 8.
Реклама
-
1
Посмотрите на данные числа. Описанный здесь метод лучше применять, когда даны два числа, каждое из которых больше 10. Если даны меньшие числа, воспользуйтесь другим методом.
- Например, найдите наименьшее общее кратное чисел 20 и 84. Каждое из чисел больше 10, поэтому можно использовать данный метод.
-
2
Разложите на простые множители первое число. То есть нужно найти такие простые числа, при перемножении которых получится данное число. Найдя простые множители, запишите их в виде равенства.
-
3
Разложите на простые множители второе число. Сделайте это так же, как вы раскладывали на множители первое число, то есть найдите такие простые числа, при перемножении которых получится данное число.
-
4
Запишите множители, общие для обоих чисел. Запишите такие множители в виде операции умножения. По мере записи каждого множителя зачеркивайте его в обоих выражениях (выражения, которые описывают разложения чисел на простые множители).
- Например, общим для обоих чисел является множитель 2, поэтому напишите и зачеркните 2 в обоих выражениях.
- Общим для обоих чисел является еще один множитель 2, поэтому напишите и зачеркните вторую 2 в обоих выражениях.
- Например, общим для обоих чисел является множитель 2, поэтому напишите
-
5
К операции умножения добавьте оставшиеся множители. Это множители, которые не зачеркнуты в обоих выражениях, то есть множители, не являющиеся общими для обоих чисел.[3]
-
6
Вычислите наименьшее общее кратное. Для этого перемножьте числа в записанной операции умножения.
- Например, . Таким образом, наименьшее общее кратное 20 и 84 равно 420.
Реклама
- Например,
-
1
Нарисуйте сетку как для игры в крестики-нолики. Такая сетка представляет собой две параллельные прямые, которые пересекаются (под прямым углом) с другими двумя параллельными прямыми. Таким образом, получатся три строки и три столбца (сетка очень похожа на значок #). Первое число напишите в первой строке и втором столбце. Второе число напишите в первой строке и третьем столбце.[4]
- Например, найдите наименьшее общее кратное чисел 18 и 30. Число 18 напишите в первой строке и втором столбце, а число 30 напишите в первой строке и третьем столбце.
-
2
Найдите делитель, общий для обоих чисел. Запишите его в первой строке и первом столбце. Лучше искать простые делители, но это не является обязательным условием.
- Например, 18 и 30 – это четные числа, поэтому их общим делителем будет число 2. Таким образом, напишите 2 в первой строке и первом столбце.
-
3
Разделите каждое число на первый делитель. Каждое частное запишите под соответствующим числом. Частное – это результат деления двух чисел.
- Например, , поэтому запишите 9 под 18.
-
, поэтому запишите 15 под 30.
- Например,
-
4
Найдите делитель, общий для обоих частных. Если такого делителя нет, пропустите два следующих шага. В противном случае делитель запишите во второй строке и первом столбце.
- Например, 9 и 15 делятся на 3, поэтому запишите 3 во второй строке и первом столбце.
-
5
Разделите каждое частное на второй делитель. Каждый результат деления запишите под соответствующим частным.
- Например, , поэтому запишите 3 под 9.
-
, поэтому запишите 5 под 15.
- Например,
-
6
Если нужно, дополните сетку дополнительными ячейками. Повторяйте описанные действия до тех пор, пока у частных не будет общего делителя.
-
7
Обведите кружками числа в первом столбце и последней строке сетки. Затем выделенные числа запишите в виде операции умножения.[5]
- Например, числа 2 и 3 находятся в первом столбце, а числа 3 и 5 находятся в последней строке, поэтому операцию умножения запишите так: .
- Например, числа 2 и 3 находятся в первом столбце, а числа 3 и 5 находятся в последней строке, поэтому операцию умножения запишите так:
-
8
Найдите результат умножения чисел. Так вы вычислите наименьшее общее кратное двух данных чисел.[6]
- Например, . Таким образом, наименьшее общее кратное 18 и 30 равно 90.
Реклама
- Например,
-
1
Запомните терминологию, связанную с операцией деления. Делимое – это число, которое делят. Делитель – это число, на которое делят. Частное – это результат деления двух чисел. Остаток – это число, оставшееся при делении двух чисел.[7]
- Например, в выражении ост. 3:
15 – это делимое
6 – это делитель
2 – это частное
3 – это остаток.
- Например, в выражении
-
2
Запишите выражение, которое описывает операцию деления с остатком. Выражение:
.[8]
Это выражение будет использовано, чтобы записать алгоритм Евклида и найти наибольший общий делитель двух чисел.- Например, .
- Наибольший общий делитель (НОД) – это наибольшее число, на которое делятся все данные числа.[9]
- В этом методе сначала нужно найти наибольший общий делитель, а затем вычислить наименьшее общее кратное.
- Например,
-
3
Большее из двух чисел рассматривайте в качестве делимого. Меньшее из двух чисел считайте делителем. Для этих чисел запишите выражение, которое описывает операцию деления с остатком.
- Например, найдите наименьшее общее кратное чисел 210 и 45. Запишите такое выражение: .
- Например, найдите наименьшее общее кратное чисел 210 и 45. Запишите такое выражение:
-
4
Первый делитель превратите в новое делимое. Остаток используйте в качестве нового делителя. Для этих чисел запишите выражение, которое описывает операцию деления с остатком.
- Например, .
- Например,
-
5
Повторяйте описанные действия до тех пор, пока остаток не будет равен 0. Предыдущий делитель используйте в качестве нового делимого, а предыдущий остаток – как новый делитель; для этих чисел записывайте соответствующее выражение.[10]
- Например, . Так как остаток равен 0, дальше делить нельзя.
- Например,
-
6
Посмотрите на последний делитель. Это наибольший общий делитель двух чисел.[11]
- Например, последним выражением было , поэтому последний делитель – это число 15. Таким образом, 15 – это наибольший общий делитель чисел 210 и 45.
- Например, последним выражением было
-
7
Перемножьте два числа. Затем разделите произведение на наибольший общий делитель. Так вы вычислите наименьшее общее кратное двух чисел.[12]
[[[Image:Find the Least Common Multiple of Two Numbers Step 25.jpg|center]]Реклама
Советы
- Если нужно найти НОК трех и более чисел, упросите себе задачу. Например, чтобы вычислить НОК чисел 16, 20 и 32, сначала найдите наименьшее общее кратное чисел 16 и 20 (оно равно 80), а потом найдите НОК чисел 80 и 32, которое равно 160.
- НОК имеет множество применений. Например, чтобы сложить или вычесть дроби, они должны иметь одинаковый знаменатель. Если у дробей разные знаменатели, нужно преобразовать дроби так, чтобы привести их к общему знаменателю. А это проще сделать, если найти наименьший общий знаменатель, который равен наименьшему общему кратному чисел, которые находятся в знаменателях дробей.
Реклама
Об этой статье
Эту страницу просматривали 69 143 раза.
Была ли эта статья полезной?
Что такое нок в математике? Продолжим разговор о наименьшем общем кратном, который мы начали в разделе « НОК – наименьшее общее кратное, определение, примеры». В этой теме мы узнаем, как найти наименьшее общее кратное, какие есть для этого способы для трех чисел и более, разберем вопрос о том, как находить НОК отрицательного числа. Также разберемся, что такое нок и нод, как найти нок и нод.
Вычисление наименьшего общего кратного (НОК) через НОД
Мы уже узнали, что такое нок, а также установили связь наименьшего общего кратного с наибольшим общим делителем (кратность показывает в расчетах во сколько раз один показатель больше другого). Теперь как настоящие математики научимся определять НОК через НОД (нок и нод чисел натуральных). Сначала разберемся, как найти нок для положительных чисел. Сделать это можно и онлайн или на калькуляторе, но лучше научиться самостоятельно.
Поиск наименьшего общего кратного через наибольший общий делитель можно по формуле НОК(a, b)=a·b:НОД(a, b).
Необходимо найти НОК чисел 126 и 70.
Решение
Начнем решать. Примем a=126, b=70. Подставим значения в формулу вычисления наименьшего общего кратного через наибольший общий делитель НОК(a, b)=a·b:НОД(a, b).
Найдем НОД чисел 70 и 126. Для этого нам понадобится алгоритм Евклида: 126=70·1+56, 70=56·1+14, 56=14·4, следовательно, NOD(126, 70)=14.
Вычислим НОК: НОК(126, 70)=126·70:НОД(126, 70)=126·70:14=630.
Ответ: NOC(126, 70)=630.
Найдите нок чисел 68 и 34.
Решение
Как находить нод? НОД в данном случае нейти несложно, так как 68 делится на 34. Вычислим самое маленькое общее кратное по формуле: НОК(68, 34)=68·34:НОД(68, 34)=68·34:34=68.
Ответ: НОК(68, 34)=68.
В этом примере мы использовали правило нахождения наименьшего общего кратного для целых положительных чисел a и b: если первое число делится на второе, что НОК этих чисел будет равно первому числу.
Нахождение НОК с помощью разложения чисел на простые множители
Теперь давайте рассмотрим способ нахождения НОК, который основан на разложении чисел на простые множители. Перед тем, как это узнавать, дадим небольшое определение.
Для нахождения наименьшего общего кратного нам понадобится выполнить ряд несложных действий:
- составляем произведение всех простых множителей чисел, для которых нам нужно найти НОК;
- исключаем их полученных произведений все простые множители;
- полученное после исключения общих простых множителей произведение будет равно НОК данных чисел.
Этот способ нахождения наименьшего общего кратного основан на равенстве НОК(a, b)=a·b:НОД(a, b). Если посмотреть на формулу, то станет понятно: произведение чисел a и b равно произведению всех множителей, которые участвуют в разложении этих двух чисел. При этом НОД двух чисел равен произведению всех простых множителей, которые одновременно присутствуют в разложениях на множители данных двух чисел.
У нас есть два числа 75 и 210. Мы можем разложить их на множители следующим образом: 75=3·5·5 и 210=2·3·5·7. Если составить произведение всех множителей двух исходных чисел, то получится: 2·3·3·5·5·5·7.
Если исключить общие для обоих чисел множители 3 и 5, мы получим произведение следующего вида: 2·3·5·5·7=1050. Это произведение и будет нашим НОК для чисел 75 и 210.
Найдите НОК чисел 441 и 700, разложив оба числа на простые множители.
Решение
Найдем все простые множители чисел, данных в условии:
44114749713377
700350175357122557
Получаем две цепочки чисел: 441=3·3·7·7 и 700=2·2·5·5·7.
Произведение всех множителей, которые участвовали в разложении данных чисел, будет иметь вид: 2·2·3·3·5·5·7·7·7. Найдем общие множители. Это число 7. Исключим его из общего произведения: 2·2·3·3·5·5·7·7. Получается, что НОК(441, 700)=2·2·3·3·5·5·7·7=44 100.
Ответ: НОК(441, 700)= 44 100.
Дадим еще одну формулировку метода нахождения НОК путем разложения чисел на простые множители.
Раньше мы исключали из всего количества множителей общие для обоих чисел. Теперь мы сделаем иначе:
- разложим оба числа на простые множители:
- добавим к произведению простых множителей первого числа недостающие множители второго числа;
- получим произведение, которое и будет искомым НОК двух чисел.
Вернемся к числам 75 и 210, для которых мы уже пробовали искать НОК в одном из прошлых примеров. Разложим их на простые множители: 75=3·5·5 и 210=2·3·5·7. К произведению множителей 3, 5 и 5 числа 75 добавим недостающие множители 2 и 7 числа 210. Получаем: 2·3·5·5·7. Это и есть НОК чисел 75 и 210.
Необходимо вычислить НОК чисел 84 и 648.
Решение
Разложим числа из условия на простые множители: 84=2·2·3·7 и 648=2·2·2·3·3·3·3. Добавим к произведению множителей 2, 2, 3 и 7 числа 84 недостающие множители 2, 3, 3 и
3 числа 648. Получаем произведение 2·2·2·3·3·3·3·7=4536. Это и есть наименьшее общее кратное чисел 84 и 648 .
Ответ: НОК(84, 648)=4 536.
Нахождение НОК трех и большего количества чисел
Независимо от того, с каким количеством чисел мы имеем дело, алгоритм наших действий всегда будет одинаковым: мы будем последовательно находить НОК двух чисел. На этот случай есть теорема.
Предположим, что у нас есть целые числа a1, a2, …, ak. НОК mk этих чисел находится при последовательном вычислении m2=НОК(a1, a2), m3=НОК(m2, a3), …, mk=НОК(mk−1, ak).
Теперь рассмотрим, как можно применять теорему для решения конкретных задач.
Необходимо вычислить наименьшее общее кратное четырех чисел 140, 9, 54 и 250.
Решение задания
Введем обозначения: a1=140, a2=9, a3=54, a4=250.
Начнем с того, что вычислим m2=НОК(a1, a2)=НОК(140, 9). Применим алгоритм Евклида для вычисления НОД чисел 140 и 9: 140=9·15+5, 9=5·1+4, 5=4·1+1, 4=1·4. Получаем: НОД(140, 9)=1, НОК(140, 9)=140·9:НОД(140, 9)=140·9:1=1 260. Следовательно, m2=1 260.
Теперь вычислим по тому е алгоритму m3=НОК(m2, a3)=НОК(1 260, 54). В ходе вычислений получаем m3=3 780.
Нам осталось вычислить m4=НОК(m3, a4)=НОК(3 780, 250). Действуем по тому же алгоритму. Получаем m4=94 500.
НОК четырех чисел из условия примера равно 94500.
Ответ: НОК(140, 9, 54, 250)=94 500.
Как видите, вычисления получаются несложными, но достаточно трудоемкими. Чтобы сэкономить время, можно пойти другим путем.
Предлагаем вам следующий алгоритм действий:
- раскладываем все числа на простые множители;
- к произведению множителей первого числа добавляем недостающие множители из произведения второго числа;
- к полученному на предыдущем этапе произведению добавляем недостающие множители третьего числа и т.д.;
- полученное произведение будет наименьшим общим кратным всех чисел из условия.
Необходимо найти НОК пяти чисел 84, 6, 48, 7, 143.
Решение
Разложим все пять чисел на простые множители: 84=2·2·3·7, 6=2·3, 48=2·2·2·2·3, 7, 143=11·13. Простые числа, которым является число 7, на простые множители не раскладываются. Такие числа совпадают со своим разложением на простые множители.
Теперь возьмем произведение простых множителей 2, 2, 3 и 7 числа 84 и добавим к ним недостающие множители второго числа. Мы разложили число 6 на 2 и 3. Эти множители уже есть в произведении первого числа. Следовательно, их опускаем.
Продолжаем добавлять недостающие множители. Переходим к числу 48, из произведения простых множителей которого берем 2 и 2. Затем добавляем простой множитель 7 от четвертого числа и множители 11 и 13 пятого. Получаем: 2·2·2·2·3·7·11·13=48 048. Это и есть наименьшее общее кратное пяти исходных чисел.
Ответ: НОК(84, 6, 48, 7, 143)=48 048.
Нахождение наименьшего общего кратного отрицательных чисел
Для того чтобы найти наименьшее общее кратное отрицательных чисел, эти числа необходимо сначала заменить на числа с противоположным знаком, а затем провести вычисления по приведенным выше алгоритмам.
НОК(54, −34)=НОК(54, 34), а НОК(−622, −46, −54, −888)=НОК(622, 46, 54, 888).
Такие действия допустимы в связи с тем, что если принять, что a и −a – противоположные числа,
то множество кратных числа a совпадает со множеством кратных числа −a.
Необходимо вычислить НОК отрицательных чисел −145 и −45.
Решение
Произведем замену чисел −145 и −45 на противоположные им числа 145 и 45. Теперь по алгоритму вычислим НОК(145, 45)=145·45:НОД(145, 45)=145·45:5=1 305, предварительно определив НОД по алгоритму Евклида.
Получим, что НОК чисел −145 и −45 равно 1 305.
Ответ: НОК(−145, −45)=1 305.
Преподаватель математики и информатики. Кафедра бизнес-информатики Российского университета транспорта
Download Article
Download Article
A multiple is the result of multiplying a number by an integer. The least common multiple (LCM) of a group of numbers is the smallest number that is a multiple of all the numbers. To find the least common multiple you need to be able to identify the factors of the numbers you are working with. You can use a few different methods to find the least common multiple. These methods also work when finding the LCM of more than two numbers.
-
1
Assess your numbers. This method works best when you are working with two numbers that are less than 10. If you are working with larger numbers, it’s best to use a different method.
- For example, you might need to find the least common multiple of 5 and 8. Since these are small numbers, it is appropriate to use this method.
-
2
Write out the first several multiples of the first number. A multiple is a product of any number and an integer.[1]
In other words, they are the numbers you would see in a multiplication table.- For example, the first several multiples of 5 are 5, 10, 15, 20, 25, 30, 35, and 40.
Advertisement
-
3
Write out the first several multiples of the second number. Do this near the first set of multiples, so that they are easy to compare.
- For example, the first several multiples of 8 are 8, 16, 24, 32, 40, 48, 56, and 64.
-
4
Find the smallest multiple the numbers have in common. You might need to extend your list of multiples until you find one both numbers share. This number will be your least common multiple.[2]
- For example, the lowest multiple 5 and 8 share is 40, so the least common multiple of 5 and 8 is 40.
Advertisement
-
1
Assess your numbers. This method works best when both of the numbers you are working with are greater than 10. If you have smaller numbers, you can use a different method to find the least common multiple more quickly.
- For example, if you need to find the least common multiple of 20 and 84, you should use this method.
-
2
Factor the first number. You want to factor the number into its prime factors; that is, find the prime factors you can multiply together to get this number. One way to do this is by creating a factor tree. Once you are done factoring, rewrite the prime factors as an equation.[3]
-
3
Factor the second number. Do this in the same way you factored the first number, finding the prime factors you can multiply together to get the number.
-
4
Write down the factors each number shares. Write the factors as a multiplication sentence. As you write each factor, cross it off in each numbers factorization equation.[4]
- For example, both numbers share a factor of 2, so write and cross out a 2 in each number’s factorization equation.
- Each number also shares a second 2, so change the multiplication sentence to and cross out a second 2 in each factorization equation.
- For example, both numbers share a factor of 2, so write
-
5
Add any leftover factors to the multiplication sentence. These are the factors you did not cross out when comparing the two groups of factors. Thus, these are factors that the two numbers do not share.[5]
-
6
Calculate the least common multiple. To do this, multiply together all of the factors in your multiplication sentence.[6]
- For example, . So, the least common multiple of 20 and 84 is 420.
- For example,
Advertisement
-
1
Draw a tic-tac-toe grid. A tic-tac-toe grid is two sets of parallel lines that intersect each other perpendicularly. The lines form three rows and three columns and looks like the pound key (#) on a phone or keyboard. Write your first number in the top-center square of the grid. Write your second number in the top-right square of the grid.[7]
- For example, if you are trying to find the least common multiple of 18 and 30, write 18 in the top center of your grid, and 30 in the top right of your grid.
-
2
Look for a factor that is common to both numbers. Write this number in the top-left square of your grid. It is helpful to use prime factors, but you don’t necessarily have to.
- For example, since 18 and 30 are both even numbers, you know that that they both have a factor of 2. So write 2 in the top-left of the grid.
-
3
Divide the factor into each number. Write the quotient in the square below either number. A quotient is the answer to a division problem.[8]
- For example, , so write 9 under 18 in the grid.
-
, so write 15 under 30 in the grid.
- For example,
-
4
Find a factor that is common to the two quotients. If there is no factor common to both quotients, you can skip this and the next step. If there is a common factor, write it in the middle-left square of the grid.[9]
- For example, 9 and 15 both have a factor of 3, so you would write 3 in the middle-left of the grid.
-
5
Divide this new factor into each quotient. Write this new quotient below the first ones.
- For example, , so write 3 under 9 in the grid.
-
, so write 5 under 15 in the grid.
- For example,
-
6
Extend your grid if necessary. Follow this same process until you reach a point where the last set of quotients have no common factor.
-
7
Draw a circle around the numbers in the first column and last row of your grid. You can think of it as drawing an “L” for “least common multiple.” Write a multiplication sentence using all of these factors.[10]
- For example, since 2 and 3 are in the first column of the grid, and 3 and 5 are in the last row of the grid, you would write the sentence .
- For example, since 2 and 3 are in the first column of the grid, and 3 and 5 are in the last row of the grid, you would write the sentence
-
8
Complete the multiplication. When you multiply all of these factors together, the result is the least common multiple of your two original numbers.[11]
- For example, . So, the least common multiple of 18 and 30 is 90.
- For example,
Advertisement
-
1
Understand the vocabulary of division. The dividend is the number being divided. The divisor is the number the dividend is being divided by. The quotient is the answer to the division problem. The remainder is the amount left over after a number is divided by another.[12]
- For example, in the equation :
15 is the dividend
6 is the divisor
2 is the quotient
3 is the remainder.
- For example, in the equation
-
2
Set up the formula for the quotient-remainder form. The formula is
.[13]
You will use this form to set up Euclid’s algorithm to find the greatest common divisor of two numbers.- For example, .
- The greatest common divisor is the largest divisor, or factor, that two numbers share.[14]
- In this method, you first find the greatest common divisor, and then use it to find the least common multiple.
- For example,
-
3
Use the larger of the two numbers as the dividend. Use the smaller of the two numbers as the divisor. Set up an equation in quotient-remainder form for these two numbers.
- For example, if you are trying to find the least common multiple of 210 and 45, you would calculate .
- For example, if you are trying to find the least common multiple of 210 and 45, you would calculate
-
4
Use the original divisor as the new dividend. Use the remainder as the new divisor. Set up an equation in quotient-remainder form for these two numbers.
- For example, .
- For example,
-
5
Repeat this process until you have a remainder of 0. For each new equation, use the previous equation’s divisor as the new dividend, and the previous remainder as the new divisor.[15]
- For example, . Since the remainder is 0, you do not need to divide any further.
- For example,
-
6
Look at the last divisor you used. This is the greatest common divisor for the two numbers.[16]
- For example, since the last equation was , the last divisor was 15, and so 15 is the greatest common divisor of 210 and 45.
- For example, since the last equation was
-
7
Multiply the two numbers. Divide the product by the greatest common divisor. This will give you the least common multiple of the two numbers.[17]
Advertisement
Add New Question
-
Question
What’s the formula of the least common multiple?
This answer was written by one of our trained team of researchers who validated it for accuracy and comprehensiveness.
wikiHow Staff Editor
Staff Answer
The formula is lcm(a, b) = a × b / gcd(a, b), where a and b are the numbers for which you want to find the LCM, and GCD is the greatest common divisor.
-
Question
Is there a least common multiple calculator?
This answer was written by one of our trained team of researchers who validated it for accuracy and comprehensiveness.
wikiHow Staff Editor
Staff Answer
Yes, there are multiple LCM calculators online. Try websites like CalculatorSoup.com or Calculator.net to find calculators for finding the LCM and doing a variety of other common calculations.
-
Question
What’s the fastest way to find the least common multiple of two numbers?
This answer was written by one of our trained team of researchers who validated it for accuracy and comprehensiveness.
wikiHow Staff Editor
Staff Answer
One quick and easy way to do it is to start by finding the greatest common factor (GCF) of the 2 numbers. Divide the GCF into either one of the 2 numbers, then multiply the result by the other number. This will give you the LCM.
See more answers
Ask a Question
200 characters left
Include your email address to get a message when this question is answered.
Submit
Advertisement
-
If you need to find the LCM of more than two numbers, the above methods can be tweaked. For instance, to find the LCM of 16, 20, and 32, you could start by finding the LCM of 16 and 20 (which is 80), and then find the LCM of 80 and 32, which turns out to be 160.
-
The LCM has many uses. The most common is that, whenever you add or subtract fractions, they must have the same denominator; if they do not, you need to convert each fraction to some equivalent fraction so they will share the same denominator. The best way to do that is to find the lowest common denominator (LCD) — which is just the LCM of the denominators.
Thanks for submitting a tip for review!
Advertisement
References
About This Article
Article SummaryX
To find the least common multiples of two numbers, start by writing out the first several multiples for each number. For example, the first several multiples of 5 would be 5, 10, 15, 20, 25, 30, 35, and 40. Once you’ve written out the first several multiples for both numbers, find the smallest multiple that they have in common, which is the least common multiple. If they don’t have a common multiple, keep listing the multiples for each number until you find one. If you want to know how to use prime factorization or an algorithm to find the least common multiple, keep reading the article!
Did this summary help you?
Thanks to all authors for creating a page that has been read 1,234,667 times.
Did this article help you?
НОК чисел онлайн
Наименьшим общим кратным(НОК) натуральных чисел называется наименьшее натуральное число которое делится на эти числа без остатка
Выберите количество чисел для нахождения НОК
2 числа3 числа4 числа5 чисел6 чисел
Введите числа
Нахождение НОК двух чисел с помощью разложения на простые множители
1) Для начала нужно каждое число разложить на простые множители
2) Потом подчеркнуть множители второго числа которых нет в первом
3) Перемножить множители первого числа с подчёркнутыми множителями второго
4) Наименьшим общим кратным будет произведение простых множителей первого числа и простых множителей второго числа которые не вошли в первое
Разберём пример
Найдём НОК(4,6)
Разложим числа
4 = 2 × 2
6 = 2 × 3
Подчеркнём множители которых нет в первом числе
6 = 2 × 3
Перемножим множители первого числа с подчёркнутыми множителями второго
НОК(4, 6) = 2 × 2 × 3 = 12
НОК 3 чисел и более
Всё по аналогии с 2 числами
Разберём пример
Найдём НОК(4,6,30)
Разложим числа
4 = 2 × 2
6 = 2 × 3
30 = 2 × 3 × 5
Подчеркнём множители которых нет в первом числе
6 = 2 × 3
30 = 2 × 3 × 5
Перемножим множители первого числа с подчёркнутыми множителями второго
НОК(4, 6, 30) = 2 × 2 × 3 × 5 = 60
Что может калькулятор ?
Находить НОК 2 чисел
Находить НОК 3 чисел
Находить НОК 4 чисел
Находить НОК 5 чисел
Находить НОК 6 чисел
Отображает алгоритм нахождения НОК
Похожие калькуляторы
