Как найти наибольший общий кратное двух чисел

Наименьшее общее кратное: как найти

Содержание:

  • Наименьшее общее кратное — что это такое
  • Вычисление НОК, правила в математике
  • Как найти НОК через НОД
  • Как найти НОК через разложение чисел
  • Нахождение НОК трех и большего количества чисел

Наименьшее общее кратное — что это такое

Определение

Число, которое можно без остатка разделить на выбранные числа, является их общим кратным. Наименьшее из таких чисел — наименьшее общее кратное или сокращенно «нок».

Действия с дробями, имеющими различный знаменатель, можно значительно облегчить, если найти наименьшее общее кратное (НОК). Это такое число, например, кратное числу а, которое можно разделить на это а целиком, без остатка.

Пример

К числам, кратным 8, относятся 16, 24, 32, 40 и т.п. Кратными 9-ти являются 9, 18, 27, 36 и т.п.

Осторожно! Если преподаватель обнаружит плагиат в работе, не избежать крупных проблем (вплоть до отчисления). Если нет возможности написать самому, закажите тут.

Существует бесчисленное множество чисел, делящихся на а без остатка, т.е. кратных ему. В то же время, этого нельзя сказать о числе делителей. Так, делителями для 9-ти являются 9, 3, 1.

Если для двух или более натуральных чисел существует число, делящееся на оба без остатка, то оно является наименьшим общим кратным. А то из, них, которое самое маленькое, является нок.

Вычисление НОК, правила в математике

Для нахождения нок в математике существует несколько правил или алгоритмов. Самый простой вариант — вычисление НОК для двух чисел-участников. Способ легкий, но приемлем для маленьких натуральных чисел.

Нужно составить ряды чисел, кратных каждому из выбранных значений.

Пример

К (4) — 4, 8, 12, 16, 20, 24;

К (6) — 6, 12, 18, 24, 30.

Из рядов видно, что в обоих рядах встречаются числа 12 и 24. Это общие кратные. Однако 12 из них — меньшее число.

Поэтому НОК (4, 6) — 12.

Как найти НОК через НОД

Определение НОК можно провести с использованием НОД (наибольшего общего делителя).

В этом блоке изложения материала следует уточнить некоторые понятия.

Определение

Простым называется такое натуральное число, которое целиком можно разделить только само на себя либо на единицу.

Наименьшим простым числом является двойка. Она же — единственное четное натуральное простое число. Все остальные — нечетные.

Множество чисел делятся не только на 1 и на себя, но и на другие целые натуральные числа:

8 делится на 1, 2, 4, 8;

36 — на 1, 2, 3, 4, 6, 8 и т.д.

Эти числа — делители восьми и тридцати шести (делимых). Именно они могут разделить 8 и 36 без остатка. В обоих приведенных примерах делимые (8, 36) являются составными числами, поскольку имеют более двух делителей.

В приведенных рядах существуют одинаковые делители. Это 1, 2, 4, 8.

Самое большое число — 8. Оно и является наибольшим общим делителем.

Определение

Наибольший общий делитель (НОД) — число, на которое без остатка делится выбранная пара (либо больше) чисел.

Пример

НОД (9, 45)=9

НОД (12, 48)=12

Бывают пары чисел, которые из общих делителей имеют только единицу. Тогда они называются взаимно простыми: НОД (9, 8)=1, НОД (12, 10)=1.

На следующем примере показаны пары чисел со значениями их НОД и НОК.

Нок

 

Решение задачи по нахождению НОК через НОД сводится к следующей формуле:

НОК чисел a,b равняется частному произведения a и b на наибольший общий делитель чисел a и b (по-другому НОД (a, b).

Исходя из этого заключения получается, что НОК и НОД взаимосвязаны друг с другом. Наименьшее общее кратное можно легко найти через наибольший общий делитель для двух или более натуральных чисел.

Как найти НОК через разложение чисел

Кроме составления рядов значений, кратных каждому из двух выбранных натуральных чисел, для правильного определения НОК пользуются методом разложения на множители.

Найденные простые множители первого разложения сравниваются с аналогичными из второго разложения, после чего они перемножаются.

Пример

После разложения числа 9 на простые множители получается ряд:

1, 3, 9.

После разложения 12-ти получается ряд:

1, 2, 3, 4, 6, 12.

После разложения на множители числа 9 получаем: 3*3. После разложения на множители 12-ти получаем: 2*2*3. Объединяя множители обеих вариантов, получаем произведение: 3*3*2*2=36.

Наименьшее общее кратное чисел 9 и 12 — 36.

В качестве проверки произведем действия:

  1. 36/12=3
  2. 9/3=3

На практике записывают: НОК (9, 12)=36.

Такими действиями можно найти НОК более сложных чисел.

Пример

Найти НОК чисел 50 и 180.

Число 50 делится на 1, 2, 5, 10, 25, 50.

Число 180 на: 1, 5, 15, 30, 45, 90, 180.

Разложив на множители 50, получаем: 2, 5, 5.

Разложив 180, получаем: 2, 2, 3, 3, 5.

Из первого разложения выписываем: 2*5*5. Сравнивая со вторым разложением, описываем одну двойку и две тройки. После перемножения полученного ряда получается произведение: 2*5*5*2*3*3=900. Это и есть наименьшее общее кратное чисел 50 и 180.

Следовательно, НОК (50, 180)=900.

Существует еще один быстрый способ находить НОК. Он приемлем для вариантов, когда одно число нацело делится на другое. Например: НОК (15, 30)=30, НОК (20, 80)=80, НОК (16, 48)=48.

Для случаев, когда у двух чисел не имеется общих делителей, их можно просто перемножить и получить НОК. Например, НОК (7, 8)=56, НОК (4, 9)=36, НОК (7, 9)=63.

Нахождение НОК трех и большего количества чисел

Если предстоит найти НОК для большего, чем 2, количества чисел, их нужно разложить на простые множители. Например,

32=2*2*2*2*2;

40=2*2*2*5;

80=2*2*2*2*5

Сравнивая множители в каждом случае разложения натуральных чисел и выстраивая их в один ряд для умножения, получаем, что НОК (32, 40, 80) = 2*2*2*2*2*5 = 160.

В математике принято для нахождения НОК трех и более чисел применять следующую теорему:

Если имеется ряд чисел (а1, а2, а3…аk), можно найти НОК mk этих чисел производя последовательные вычисления: m2=НОК (а1, а2), m3=НОК (а2, а3)… mk=НОК (mk-1, аk)

Пример

Дано задание вычислить НОК для чисел 140 (a1), 9 (a2), 54 (а3), 250 (а4).

Тогда m2=НОК (a1, a2)=НОК (140, 9).

Для нахождения НОК (140, 9) производим действия. 140=15*9+5; 9=5*1+4.

Последующее разложение: 5=4*1+1, 4=4*1.

Следовательно, НОД (140, 9)=1. НОК (140, 9)=140*9/НОД (140, 9)=140*9/1=1260.

Ответ: m2=1260

По аналогии вычисляем m3 (=3780) и m4 (=94500). Это и есть ответ решения задачи по нахождению НОК чисел 140, 9, 54, 250.

Как найти НОД и НОК

  1. Главная
  2. /
  3. Математика
  4. /
  5. Арифметика
  6. /
  7. Как найти НОД и НОК

Чтобы найти наименьшее общее кратное (НОК) и наибольший общий делитель (НОД) двух чисел воспользуйтесь нашим онлайн калькулятором:

Введите числа: и
НОК:

0

НОД:

0

Определить

Просто введите числа и получите результат.

Как найти НОК двух чисел

Наименьшее общее кратное (НОК) двух или нескольких чисел – это самое маленькое число, которое можно разделить на каждое из этих чисел без остатка.

Для того чтобы найти наименьшее общее кратное (НОК) двух чисел можно воспользоваться следующим алгоритмом (5 класс):

  1. Оба числа разложим на простые множители (сначала наибольшее число).
  2. Сравним множители большего числа с множителями меньшего. Выделим все множители меньшего числа, которых нет у большего.
  3. Добавим выделенные множители меньшего числа к множителям большего.
  4. Найдём НОК, перемножив ряд множителей, полученных в пункте 3.

Пример

Для примера определим НОК чисел 8 и 22.

1) Раскладываем на простые множители:

22 = 2⋅11

8 = 2⋅2⋅2

2) Выделим все множители 8-ми, которых нет у 22-х:

8 = 2⋅22

3) Добавим выделенные множители 8-ми к множителям 22-х:

НОК (8; 22) = 2 · 11 · 2 · 2

4) Вычисляем НОК:

НОК (8; 22) = 2 · 11 · 2 · 2 = 88

Как найти НОД двух чисел

Наибольший общий делитель (НОД) двух или нескольких чисел – это наибольшее натуральное целое число, на которое эти числа можно разделить без остатка.

Чтобы найти наибольший общий делитель (НОД) двух чисел, для начала необходимо разложить их на простые множители. Затем нужно выделить общие множители, которые имеются и у первого числа и у второго. Перемножаем их – это и будет НОД. Чтобы лучше понять алгоритм рассмотрим пример:

Пример

Для примера определим НОД чисел 20 и 30.

20 = 2⋅2⋅5

30 = 2⋅3⋅5

НОД(20,30) = 2⋅5 = 10

Если одно или несколько из рассматриваемых чисел являются простыми, то НОД этих чисел будет равен 1.

См. также

НОК и НОД

Рассмотрим выражение:

(45:9)

Можем сказать, что 45 – делимое, а 9 – делитель данного выражения.

Мы знаем, что 45 делится нацело на число 9. В таком случае, если мы захотим описать, чем эти числа являются друг другу, то мы скажем, что

9 – делитель числа 45

45 – кратно числу 9

Иногда при решении задач нужно находить общие кратные или общие делители двух чисел.

Наименьший делитель двух чисел – всегда единица. Такой делитель нет смысла искать, поэтому ищут наибольший общий делитель.

А кратных наоборот – бесконечно много, невозможно искать наибольшее из них, поэтому ищут, наименьшее общее кратное.

НОД:

Наибольший общий делитель (НОД) двух чисел – это наибольшее число, на которое каждое из этих чисел можно поделить без остатка.

Пример №1:

Рассмотрим числа 30 и 45.

  1. Найдем все их существующие делители, т.е. числа, на которые каждое из них поделится нацело:

  1. Мы видим, что у этих двух чисел есть несколько общих делителей. Наибольший из них – 15 – является самым большим. Это и есть НОД.

Значит и число 45 и число 30 можно нацело поделить на 15. Записывают это так:

(НОД (30;45) = 15)

Ответ: 15.

Пример №2:

Найдем (НОД (20;36):)

  1. Выпишем все делители этих чисел.

Так же делители можно сразу записывать парой. Если 20 нацело делится на 2, то

(20 : 2 = 10)

Значит 10 – тоже делитель числа 20. Запишем делители 2 и 10 парой:

  1. Выделим все общие делители и найдем наибольший из них. В данном случае

(НОД(20;35) = 4.)

Ответ: 4.

НОК:

Наименьшее общее кратное (НОК) двух чисел – это наименьшее число, которое можно поделить на каждое из этих чисел без остатка.

Пример №3:

Найдем (НОК (10;12).)

  1. Возьмем наименьшее число. В данном случае – 10.

Будем умножать его на натуральные числа по порядку, пока не получим число, кратное 12, то есть такое, на которое нацело поделится и 10, и 12. Оно и будет НОК этих двух чисел. Такой метод называется методом подбора.

(10 bullet 1 = 10; 10 НЕ кратно 12)

(10 bullet 2 = 20; 20 НЕ кратно 12)

(10 bullet 3 = 30; 30 НЕ кратно 12)

(10 bullet 4 = 40; 40 НЕ кратно 12)

(10 bullet 5 = 50; 50 НЕ кратно 12)

(10 bullet 6 = 60; 60 кратно 12)

  1. Первое число, которое будет кратно обоим числам и является их наименьшим общим кратным.

Общих кратный, в отличии от делителей, бесконечно много, поэтому обычно выбирают наименьший их них.

Ответ: 60.

Также можно находить НОК через разложение на множители:

Пример №4:

Найдём (НОК (6;8):)

  1. Разложим числа 6 и 8 на простейшие множители, т.е. представим каждое число как произведения простых чисел. Множители большего числа запишем сверху:

8: (1 bullet 2 bullet 2 bullet 2)

6: (1 bullet 2 bullet 3)

  1. Видим, что множители 1 и 2 повторяются у обоих чисел, поэтому для меньшего числа их уберем. Останется:

  1. Перемножим все оставшиеся числа. Их произведение и будет НОК:

(НОК (6; 8) = 1 bullet 2 bullet 2 bullet 2 bullet 3 = 24)

Ответ: 24.

Пример №5:

Найдем (НОК (10;12)) разложением на множители:

  1. Разложим оба числа на простые множители. Сверху запишем большее число:

12: 1, 2, 2, 3

10: 1, 2, 5

  1. Для меньшего числа зачеркнем те множители, которые уже есть у большего числа:

  1. Перемножим все оставшиеся числа:

(НОК (10; 12) = 1 bullet 2 bullet 2 bullet 3 bullet 5 = 60)

Наш ответ совпал с ответом, где мы использовали метод подбора.

Ответ: 60.

ВЗАИМОСВЯЗЬ НОК И НОД:

Произведение НОК и НОД некоторых чисел равно произведению самих этих чисел:

(НОК(a; b) bullet НОД(a; b) = a bullet b)

Докажем эту формулу на примере.

Пример №6:

Рассмотрим пару чисел 24 и 60.

  1. Найдем их НОД:

(НОД (24;60) = 12)

  1. Найдем их НОК:

(НОК (24; 60) = 1 bullet 2 bullet 2 bullet 2 bullet 3 bullet 5 = 120)

  1. Рассмотрим поближе НОК. Чтобы его получить, мы переменожили все простые множители чисел 60 и 24 за исключением множителей 1, 2, 2, 3. Найдем отдельно их произведение:

(1 bullet 2 bullet 2 bullet 3 = 12)

Если перемножить все простые множители числе 60 и 24 мы получим просто их произведение, при этом оно будет состоять из НОК и числа 12, которое в свою очередь равно НОД:

Онлайн калькулятор НОД и НОК двух чисел

Наибольший общий делитель (НОД)

Определение НОД

НОД двух или более целых чисел — это наибольшее целое число, которое является делителем каждого из этих чисел.

Если натуральное число a делится на натуральное число bb, то bb называют делителем числа aa, а число aa называют кратным числа bb. aa и bb являются натуральными числами. Число gg называют общим делителем и для aa и для bb. Множество общих делителей чисел aa и bb конечно, так как ни один из этих делителей не может быть больше, чем aa. Значит, среди этих делителей есть наибольший, который называют наибольшим общим делителем чисел aa и bb и для его обозначения используют записи: НОД (a;b)(a;b) или D(a;b)(a;b)

Пример
Наибольший общий делитель (НОД) чисел 1818 и 2424 — это 66.

Как найти наибольший общий делитель (НОД)

Существует несколько способов нахождения наибольшего общего делителя (НОД) двух или более целых чисел:

  • Алгоритм Евклида: НОД(a,b)=(a, b) = НОД (b,a(b, a mod b)b), где «mod» — это операция взятия остатка от деления большего числа на меньшее. Этот алгоритм можно продолжать до тех пор, пока одно из чисел не станет равно нулю. В этом случае НОД равен ненулевому числу.

Пример
НОД(18,24)=НОД(24,18)=НОД(18,6)=НОД(6,0)=6НОД(18, 24) = НОД(24, 18) = НОД(18, 6) = НОД(6, 0) = 6

  • Разложение на простые множители: Найти все простые множители каждого из чисел и их степени. НОД будет равен произведению всех общих простых множителей в минимальной степени.

Пример
НОД(60,84)=22⋅31=12(60, 84) = 2^{2} cdot 3^{1} = 12, так как общие простые множители −2- 2 и 33, их минимальные степени −2- 2 и 11 соответственно.

  • Таблица делителей: Составить таблицы всех делителей каждого числа и найти наибольшее общее число, которое является делителем обоих чисел. Этот метод не рекомендуется для больших чисел, так как он требует много времени и усилий.

Наименьшее общее кратное (НОК)

Определение НОК

НОК двух или более целых чисел — это наименьшее число, которое делится на каждое из этих чисел без остатка.

Общими кратными чисел называются числа которые делятся на исходные без остатка. Например для чисел 2525 и 5050 общими кратными будут числа 50,100,150,20050,100,150,200 и т.д Наименьшее из общих кратных будет называться НОК и обозначается НОК(a;b)(a;b) или K(a;b).(a;b).

Пример
Наименьшее общее кратное чисел 88 и 1212 – это 2424. Т.е. НОК (8,12)=24(8, 12) = 24.

Как найти наименьшее общее кратное (НОК)

Чтобы найти НОК двух чисел, необходимо:

  1. Разложить числа на простые множители;
  2. Выписать множители, входящие в состав первого числа и добавить к ним множители, которые входят в состав второго и не ходят в состав первого;
  3. Найти произведение чисел, найденных на шаге 2. Полученное число и будет искомым наименьшим общим кратным.

Пример
Рассмотрим два числа: 88 и 1212. Найдем их НОКНОК:

  • Разложим 88 и 1212 на простые множители: 8=23,12=22⋅38 = 2^3, 12 = 2^2 cdot 3.
  • Выпишем все простые множители: 23⋅32^3 cdot 3.
  • Для каждого простого множителя выберем наибольшую кратность: 232^3 и 33.
  • Умножим выбранные простые множители между собой: 23⋅3=242^3 cdot 3 = 24.

Таким образом, НОК чисел 88 и 1212 равен 2424.

Свойства НОД и НОК

  • Любое общее кратное чисел aa и bb делится на K(a;b)(a;b);
  • Если a⋮bavdots b , то К(a;b)=a(a;b)=a;
  • Если К(a;b)=k(a;b)=k и mm-натуральное число, то К(am;bm)=km(am;bm)=km. Если dd-общий делитель для aa и bb,то К(ad;bdfrac{a}{d};frac{b}{d})= kd frac{k}{d}
  • Если a⋮cavdots c и b⋮cbvdots c ,то abcfrac{ab}{c} — общее кратное чисел aa и bb;
  • Для любых натуральных чисел aa и bb выполняется равенство D(a;b)⋅К(a;b)=abD(a;b)cdot К(a;b)=ab;
  • Любой общий делитель чисел aa и bb является делителем числа D(a;b)D(a;b).

Наименьшее общее кратное

  • Общее кратное
  • Наименьшее общее кратное
  • Как найти НОК
    • С помощью разложения на простые множители
    • Нахождение НОК через НОД
  • Калькулятор НОК

Общее кратное

Число может быть кратно не одному, а сразу нескольким числам, такое число называется общим кратным данных чисел.

Пример.

Числу  3  кратны числа:  6,  9,  12,  15  и т. д.

Числу  4  кратны числа:  8,  12,  16,  20  и т. д.

Можно заметить, что одно и тоже число  (12)  делится нацело сразу на оба числа  3  и  4.  Следовательно, число  12  есть общее кратное чисел  3  и  4.

Общее кратное чисел — это любое число, которое делится без остатка на каждое из данных чисел.

Найти общее кратное нескольких натуральных чисел достаточно легко, можно просто перемножить данные числа, полученное произведение и будет их общим кратным.

Пример. Найти общее кратное для чисел  2,  3,  4,  6.

Решение:

2 · 3 · 4 · 6 = 144.

Число  144  — общее кратное чисел  2,  3,  4  и  6.

Для любого количества натуральных чисел существует бесконечно много кратных.

Пример. Для чисел  12  и  20  кратными будут числа:  60,  120,  180,  240  и т. д. Все они являются общими кратными для чисел  12  и  20.

Наименьшее общее кратное

Наименьшее общее кратное (НОК) нескольких чисел — это самое маленькое натуральное число, которое делится без остатка на каждое из этих чисел.

Пример. Наименьшим общим кратным чисел  3,  4  и  9  является число  36,  никакое другое число меньше  36  не делится одновременно на  3,  4  и  9  без остатка.

Наименьшее общее кратное записывается так:

НОК (a, b, …) = x.

Числа в круглых скобках могут быть указаны в любом порядке.

Пример. Запишем наименьшее общее кратное чисел  3,  4  и  9:

НОК (3, 4, 9) = 36.

Как найти НОК

Рассмотрим два способа нахождения наименьшего общего кратного: с помощью разложения чисел на простые множители и нахождение НОК через НОД.

С помощью разложения на простые множители

Чтобы найти НОК нескольких натуральных чисел, надо разложить эти числа на простые множители, затем взять из этих разложений каждый простой множитель с наибольшим показателем степени и перемножить эти множители между собой.

Пример. Найдите наименьшее общее кратное двух чисел  99  и  54.

Решение: разложим каждое из этих чисел на простые множители:

99 = 3 · 3 · 11 = 32 · 11,

54 = 2 · 3 · 3 · 3 = 2 · 33.

Наименьшее общее кратное должно делиться на  99,  значит, в его состав должны входить все множители числа  99.  Далее НОК должно делиться и на  54,  т. е. в его состав должны входить множители и этого числа.

Выпишем из этих разложений каждый простой множитель с наибольшим показателем степени и перемножим эти множители между собой. Получим следующее произведение:

2 · 33 · 11 = 594.

Это и есть наименьшее общее кратное данных чисел. Никакое другое число меньше  594  не делится нацело на  99  и  54.

Ответ:  НОК (99, 54) = 594.

Так как взаимно простые числа не имеют одинаковых простых множителей, то их наименьшее общее кратное равно произведению этих чисел.

Пример. Найдите наименьшее общее кратное двух чисел  12  и  49.

Решение: разложим каждое из этих чисел на простые множители:

12 = 2 · 2 · 3 = 22 · 3,

49 = 7 · 7 = 72.

Применяя к этому случаю правило, мы придём к заключению, что взаимно простые числа надо просто перемножить:

22 · 3 · 72 = 12 · 49 = 588.

Ответ:  НОК (12, 49) = 588.

Таким же образом надо поступать, когда нужно найти наименьшее общее кратное простых чисел.

Пример. Найдите наименьшее общее кратное чисел  5,  7  и  13.

Решение: так как данные числа являются простыми, то просто перемножим их:

5 · 7 · 13 = 45.

Ответ:  НОК (5, 7, 13) = 455.

Если большее из данных чисел делится на все остальные числа, то это число и будет наименьшим общим кратным данных чисел.

Пример. Найдите наименьшее общее кратное чисел  24,  12  и  4.

Решение: разложим каждое из этих чисел на простые множители:

24 = 2 · 2 · 2 · 3 = 23 · 3,

12 = 2 · 2 · 3 = 22 · 3,

4 = 2 · 2 = 22.

Можно заметить, что разложение большего числа содержит все множители остальных чисел, значит большее из этих чисел делится на все остальные числа (в том числе и само на себя) и является наименьшим общим кратным:

23 · 3 = 24.

Ответ:  НОК (24, 12, 4) = 24.

Нахождение НОК через НОД

НОК двух натуральных чисел равно произведению этих чисел, поделённого на их НОД.

Правило в общем виде:

НОК (m, n) = m · n : НОД (m, n)

Пример. Найдите наименьшее общее кратное двух чисел  99  и  54.

Решение: сначала находим наибольший общий делитель:

НОД (99, 54) = 9.

Теперь мы можем вычислить НОК этих чисел по формуле:

НОК (99, 54) = 99 · 54 : НОД (99, 54) = 5346 : 9 = 594.

Ответ:  НОК (99, 54) = 594.

Чтобы найти НОК трёх или более чисел используется следующий порядок действий:

  1. Находят НОК любых двух из данных чисел.
  2. Затем находят наименьшее общее кратное найденного НОК и третьего числа и т. д.
  3. Таким образом поиск НОК продолжается до тех пор, пока есть числа.

Пример. Найдите наименьшее общее кратное чисел  8,  12  и  9.

Решение: сначала находим наибольший общий делитель любых двух из этих чисел, например,  12  и  8:

НОД (12, 8) = 4.

Вычисляем их НОК по формуле:

НОК (12, 8) = 12 · 8 : НОД (12, 8) = 96 : 4 = 24.

Теперь найдём НОК числа  24  и оставшегося числа  9.  Их НОД:

НОД (24, 9) = 3.

Вычисляем НОК по формуле:

НОК (24, 9) = 24 · 9 : НОД (24, 9) = 216 : 3 = 72.

Ответ:  НОК (8, 12, 9) = 72.

Калькулятор НОК

Данный калькулятор поможет вам найти наименьшее общее кратное чисел. Просто введите числа через пробел или запятую и нажмите кнопку Вычислить НОК.

Понравилась статья? Поделить с друзьями:
  • Как можно найти гадалку бесплатно
  • Отваливается лак на авто как исправить
  • Как найти девушек в стихах
  • Как найти коэф сопротивления
  • Как для функции найти эквивалентную