>

Что значит наименьшее кратное. Общая схема нахождения наименьшего общего кратного. Нахождение наименьшего общего кратного отрицательных чисел

Как найти наименьшее общее кратное?

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

    Например у нас есть числа 3 и 5 и нам надо найти НОК(наименьшее общее кратное). Нам надо умножать и тройку и пятрку на все числа начиная с 1 2 3 ... и т д пока мы не увидим одинаковое число и там и там.

    Множим тройку и получаем: 3, 6, 9, 12, 15

    Множим пятрку и получаем: 5, 10, 15

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

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

    Итак найти общее кратное для двух чисел, которое будет являться самым маленьким числом на которое делятся два числа. Хочу заметить, что не обязательно в дальнейшем прибегать к формулам, чтобы найти искомое, если можешь считать в уме (а это можно натренировать), то цифры сами всплывают в голове и потом дроби щелкаются как орешки.

    Для начала усвоим, что можно умножить два числа друг на друга, а потом эту цифру уменьшать и делить поочередно на данные два числа, так мы найдем наименьшее кратное.

    Например, два числа 15 и 6. Умножаем и получаем 90. Это явно больше число. Причем 15 делится на 3 и 6 делится на 3, значит 90 тоже делим на 3. Получаем 30. Пробуем 30 разделить 15 равно 2. И 30 делим 6 равно 5. Так как 2 это предел, то получается, что наименьшее кратное для чисел 15 и 6 будет 30.

    С цифрами побольше будет немного трудней. но если знать, какие цифры дают нулевой остаток при делении или умножении, то трудностей, в принципе, больших нет.

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

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

    • Представляю ещ один способ нахождения наименьшего общего кратного. Рассмотрим его на наглядном примере.

    Необходимо найти НОК сразу трх чисел: 16, 20 и 28.

    • Представляем каждое число как произведение его простых множителей:
    • Записываем степени всех простых множителей:

    16 = 224 = 2^24^1

    20 = 225 = 2^25^1

    28 = 227 = 2^27^1

    • Выбираем все простые делители (множители) с наибольшими степенями, перемножаем их и находим НОК:

    НОК = 2^24^15^17^1 = 4457 = 560.

    НОК(16, 20, 28) = 560.

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

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

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

    Вот пример того, как найти наименьшее общее кратное 30 и 42.

    • Первым делом нужно разложить данные числа на простые множители.

    Для 30 - это 2 х 3 х 5.

    Для 42 - это 2 х 3 х 7. Так как 2 и 3 имеются в разложении числа 30, то вычеркиваем их.

    • Выписываем множители, которые входят в разложение числа 30. Это 2 х 3 х 5 .
    • Теперь нужно домножить их на недостающий множитель, который имеем при разложении 42,а это 7. Получаем 2 х 3 х 5 х 7.
    • Находим, чему равно 2 х 3 х 5 х 7 и получаем 210.

    В итоге получаем, что НОК чисел 30 и 42 равен 210.

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

    1. Разлагаем оба числа на простые множители: 8=2*2*2 и 12=3*2*2
    2. Сокращаем одинаковые множители у одного из чисел. В нашем случае совпадают 2*2, сократим их для числа 12, тогда у 12 останется один множитель: 3.
    3. Находим произведение всех оставшихся множителей: 2*2*2*3=24

    Проверяя, убеждаемся, что 24 делится и на 8 и на 12, причем это наименьшее натуральное число, которое делится на каждое из этих чисел. Вот мы и нашли наименьшее общее кратное .

    Попробую объяснить на примере цифр 6 и 8. Наименьшее общее кратное - это число, которое можно разделить на эти числа(в нашем случае 6 и 8) и остатка не будет.

    Итак, начинаем умножать сначала 6 на 1, 2, 3 и т. д и 8 на 1, 2, 3 и т. д.

Но многие натуральные числа делятся нацело ещё и на другие натуральные числа.

Например :

Число 12 делится на 1, на 2, на 3, на 4, на 6, на 12;

Число 36 делится на 1, на 2, на 3, на 4, на 6, на 12, на 18, на 36.

Числа, на которые число делится нацело (для 12 это 1, 2, 3, 4, 6 и 12) называются делителями числа . Делитель натурального числа a - это такое натуральное число, которое делит данное число a без остатка. Натуральное число, которое имеет более двух делителей, называется составным .

Обратите внимание, что числа 12 и 36 имеют общие делители. Это числа: 1, 2, 3, 4, 6, 12. Наибольший из делителей этих чисел - 12. Общий делитель двух данных чисел a и b - это число, на которое делятся без остатка оба данных числа a и b .

Общим кратным нескольких чисел называется число, которое делится на каждое из этих чисел. Например , числа 9, 18 и 45 имеют общее кратное 180. Но 90 и 360 - тоже их общие кратные. Среди всех jбщих кратных всегда есть наименьшее, в данном случае это 90. Это число называется наименьшим общим кратным (НОК) .

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

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

Коммутативность:

Ассоциативность:

В частности, если и — взаимно-простые числа , то:

Наименьшее общее кратное двух целых чисел m и n является делителем всех других общих кратных m и n . Более того, множество общих кратных m, n совпадает с множеством кратных для НОК(m, n ).

Асимптотики для могут быть выражены через некоторые теоретико-числовые функции.

Так, функция Чебышёва . А также:

Это следует из определения и свойств функции Ландау g(n) .

Что следует из закона распределения простых чисел.

Нахождение наименьшего общего кратного (НОК).

НОК(a, b ) можно вычислить несколькими способами:

1. Если известен наибольший общий делитель , можно использовать его связь с НОК:

2. Пусть известно каноническое разложение обоих чисел на простые множители:

где p 1 ,...,p k — различные простые числа, а d 1 ,...,d k и e 1 ,...,e k — неотрицательные целые числа (они могут быть нулями, если соответствующее простое отсутствует в разложении).

Тогда НОК (a ,b ) вычисляется по формуле:

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

Пример :

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

Правило. Чтобы найти НОК ряда чисел, нужно:

— разложить числа на простые множители;

— перенести во множители искомого произведения самое большое разложение (произведение множителей самого большого числа из заданных), а потом добавить множители из разложения других чисел, которые не встречаются в первом числе или стоят в нем меньшее число раз;

— полученное произведение простых множителей будет НОК заданных чисел.

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

Простые множители числа 28 (2, 2, 7) дополнили множителем 3 (числа 21), полученное произведение (84) будет наименьшим числом, которое делится на 21 и 28 .

Простые множители наибольшего числа 30 дополнили множителем 5 числа 25, полученное произведение 150 больше самого большого числа 30 и делится на все заданные числа без остатка. Это наименьшее произведение из возможных (150, 250, 300...), которому кратны все заданные числа.

Числа 2,3,11,37 — простые, поэтому их НОК равно произведению заданных чисел.

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

Еще один вариант:

Чтобы найти наименьшее общее кратное (НОК) нескольких чисел нужно:

1) представить каждое число как произведение его простых множителей, например:

504 = 2 · 2 · 2 · 3 · 3 · 7 ,

2) записать степени всех простых множителей:

504 = 2 · 2 · 2 · 3 · 3 · 7 = 2 3 · 3 2 · 7 1 ,

3) выписать все простые делители (множители) каждого из этих чисел;

4) выбрать наибольшую степень каждого из них, встретившуюся во всех разложениях этих чисел;

5) перемножить эти степени.

Пример . Найти НОК чисел: 168, 180 и 3024.

Решение . 168 = 2 · 2 · 2 · 3 · 7 = 2 3 · 3 1 · 7 1 ,

180 = 2 · 2 · 3 · 3 · 5 = 2 2 · 3 2 · 5 1 ,

3024 = 2 · 2 · 2 · 2 · 3 · 3 · 3 · 7 = 2 4 · 3 3 · 7 1 .

Выписываем наибольшие степени всех простых делителей и перемножаем их:

НОК = 2 4 · 3 3 · 5 1 · 7 1 = 15120.

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

Калькулятор для нахождения НОД и НОК

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

Найдено НОД и НОК: 5806

Как пользоваться калькулятором

  • Введите числа в поле для ввода
  • В случае ввода некорректных символов поле для ввода будет подсвечено красным
  • нажмите кнопку "Найти НОД и НОК"

Как вводить числа

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

Что такое НОД и НОК?

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

Как проверить, что число делится на другое число без остатка?

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

Некоторые признаки делимости чисел

1. Признак делимости числа на 2
Чтобы определить, делится ли число на два (является ли оно чётным), достаточно посмотреть на последнююю цифру этого числа: если она равна 0, 2, 4, 6 или 8, то число чётно, а значит делится на 2.
Пример: определить, делится ли на 2 число 34938 .
Решение: смотрим на последнюю цифру: 8 - значит число делится на два.

2. Признак делимости числа на 3
Число делится на 3 тогда, когда сумма его цифр делится на три. Таким образом, чтобы определить, делится ли число на 3, нужно посчитать сумму цифр и проверить, делится ли она на 3. Даже если сумма цифр получилась очень большой, можно повторить этот же процесс вновь.
Пример: определить, делится ли число 34938 на 3.
Решение: считаем сумму цифр: 3+4+9+3+8 = 27. 27 делится на 3, а значит и число делится на три.

3. Признак делимости числа на 5
Число делится на 5 тогда, когда его последняя цифра равна нулю или пяти.
Пример: определить, делится ли число 34938 на 5.
Решение: смотрим на последнюю цифру: 8 - значит число НЕ делится на пять.

4. Признак делимости числа на 9
Этот признак очень похож на признак делимости на тройку: число делится на 9 тогда, когда сумма его цифр делится на 9.
Пример: определить, делится ли число 34938 на 9.
Решение: считаем сумму цифр: 3+4+9+3+8 = 27. 27 делится на 9, а значит и число делится на девять.

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

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

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

Рассмотрим этот способ на примере нахождения НОД(28, 36) :

  1. Раскладываем оба числа на множители: 28 = 1·2·2·7 , 36 = 1·2·2·3·3
  2. Находим общие множители, то есть те, которые есть у обоих чисел: 1, 2 и 2.
  3. Вычисляем произведение этих множителей: 1·2·2 = 4 - это и есть наибольший общий делитель чисел 28 и 36.

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

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

Для вычисления НОК нужно вычислить произведение исходных чисел и затем разделить его на предварительно найденный НОД. Найдём НОК для тех же чисел 28 и 36:

  1. Находим произведение чисел 28 и 36: 28·36 = 1008
  2. НОД(28, 36), как уже известно, равен 4
  3. НОК(28, 36) = 1008 / 4 = 252 .

Нахождение НОД и НОК для нескольких чисел

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

Аналогичное соотношение действует и для наименьшего общего кратного чисел: НОК(a, b, c) = НОК(НОК(a, b), c)

Пример: найти НОД и НОК для чисел 12, 32 и 36.

  1. Cперва разложим числа на множители: 12 = 1·2·2·3 , 32 = 1·2·2·2·2·2 , 36 = 1·2·2·3·3 .
  2. Найдём обшие множители: 1, 2 и 2 .
  3. Их произведение даст НОД: 1·2·2 = 4
  4. Найдём теперь НОК: для этого найдём сначала НОК(12, 32): 12·32 / 4 = 96 .
  5. Чтобы найти НОК всех трёх чисел, нужно найти НОД(96, 36): 96 = 1·2·2·2·2·2·3 , 36 = 1·2·2·3·3 , НОД = 1·2·2·3 = 12 .
  6. НОК(12, 32, 36) = 96·36 / 12 = 288 .

Наибольший общий делитель

Определение 2

Если натуральное число a делится на натуральное число $b$, то $b$ называют делителем числа $a$, а число $a$ называют кратным числа $b$.

Пусть $a$ и $b$-натуральные числа. Число $c$ называют общим делителем и для $a$ и для $b$.

Множество общих делителей чисел $a$ и $b$ конечно, так как ни один из этих делителей не может быть больше, чем $a$. Значит,среди этих делителей есть наибольший, который называют наибольшим общим делителем чисел $a$ и $b$ и для его обозначения используют записи:

$НОД \ (a;b) \ или \ D \ (a;b)$

Чтобы найти наибольший общий делитель двух, чисел необходимо:

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

Пример 1

Найти НОД чисел $121$ и $132.$

    $242=2\cdot 11\cdot 11$

    $132=2\cdot 2\cdot 3\cdot 11$

    Выбрать числа, которые входят в разложение этих чисел

    $242=2\cdot 11\cdot 11$

    $132=2\cdot 2\cdot 3\cdot 11$

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

    $НОД=2\cdot 11=22$

Пример 2

Найти НОД одночленов $63$ и $81$.

Будем находить согласно представленному алгоритму. Для этого:

    Разложим числа на простые множители

    $63=3\cdot 3\cdot 7$

    $81=3\cdot 3\cdot 3\cdot 3$

    Выбираем числа, которые входят в разложение этих чисел

    $63=3\cdot 3\cdot 7$

    $81=3\cdot 3\cdot 3\cdot 3$

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

    $НОД=3\cdot 3=9$

Найти НОД двух чисел можно и по-другому, используя множество делителей чисел.

Пример 3

Найти НОД чисел $48$ и $60$.

Решение:

Найдем множество делителей числа $48$: $\left\{{\rm 1,2,3.4.6,8,12,16,24,48}\right\}$

Теперь найдем множество делителей числа $60$:$\ \left\{{\rm 1,2,3,4,5,6,10,12,15,20,30,60}\right\}$

Найдем пересечение этих множеств: $\left\{{\rm 1,2,3,4,6,12}\right\}$- данное множество будет определять множество общих делителей чисел $48$ и $60$. Наибольший элемент в данном множестве будет число $12$. Значит наибольший общий делитель чисел $48$ и $60$ будет $12$.

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

Определение 3

Общим кратным натуральных чисел $a$ и $b$ называется натуральное число, которое кратно и $a$ и $b$.

Общими кратными чисел называются числа которые делятся на исходные без остатка.Например для чисел $25$ и $50$ общими кратными будут числа $50,100,150,200$ и т.д

Наименьшее из общих кратных будет называться наименьшим общим кратным и обозначается НОК$(a;b)$ или K$(a;b).$

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

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

Пример 4

Найти НОК чисел $99$ и $77$.

Будем находить согласно представленному алгоритму. Для этого

    Разложить числа на простые множители

    $99=3\cdot 3\cdot 11$

    Выписать множители, входящие в состав первого

    добавить к ним множители, которые входят в состав второго и не ходят в состав первого

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

    $НОК=3\cdot 3\cdot 11\cdot 7=693$

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

    Утверждения, на которых основан алгоритм Евклида:

    Если $a$ и $b$ --натуральные числа, причем $a\vdots b$, то $D(a;b)=b$

    Если $a$ и $b$ --натуральные числа, такие что $b

Пользуясь $D(a;b)= D(a-b;b)$, можно последовательно уменьшать рассматриваемые числа до тех пор, пока не дойдем до такой пары чисел, что одно из них делится на другое. Тогда меньшее из этих чисел и будет искомым наибольшим общим делителем для чисел $a$ и $b$.

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

  1. Любое общее кратное чисел $a$ и $b$ делится на K$(a;b)$
  2. Если $a\vdots b$ , то К$(a;b)=a$

    3. Если К$(a;b)=k$ и $m$-натуральное число, то К$(am;bm)=km$

    Если $d$-общий делитель для $a$ и $b$,то К($\frac{a}{d};\frac{b}{d}$)=$\ \frac{k}{d}$

    Если $a\vdots c$ и $b\vdots c$ ,то $\frac{ab}{c}$ - общее кратное чисел $a$ и $b$

    Для любых натуральных чисел $a$ и $b$ выполняется равенство

    $D(a;b)\cdot К(a;b)=ab$

    Любой общийй делитель чисел $a$ и $b$ является делителем числа $D(a;b)$

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

Шаги

Ряд кратных чисел

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

    • Например, найдите наименьшее общее кратное чисел 5 и 8. Это небольшие числа, поэтому можно использовать данный метод.

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

    • Например, числами, которые кратны 5, являются: 5, 10, 15, 20, 25, 30, 35, 40.

  2. Запишите ряд чисел, которые кратны первому числу. Сделайте это под кратными числами первого числа, чтобы сравнить два ряда чисел.

    • Например, числами, которые кратны 8, являются: 8, 16, 24, 32, 40, 48, 56, и 64.

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

    • Например, наименьшим числом, которое присутствует в рядах кратных чисел 5 и 8, является число 40. Поэтому 40 – это наименьшее общее кратное чисел 5 и 8.

    Разложение на простые множители

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

      • Например, найдите наименьшее общее кратное чисел 20 и 84. Каждое из чисел больше 10, поэтому можно использовать данный метод.

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

      • Например, 2 × 10 = 20 {\displaystyle {\mathbf {2} }\times 10=20} и 2 × 5 = 10 {\displaystyle {\mathbf {2} }\times {\mathbf {5} }=10} . Таким образом, простыми множителями числа 20 являются числа 2, 2 и 5. Запишите их в виде выражения: .

    3. Разложите на простые множители второе число. Сделайте это так же, как вы раскладывали на множители первое число, то есть найдите такие простые числа, при перемножении которых получится данное число.

      • Например, 2 × 42 = 84 {\displaystyle {\mathbf {2} }\times 42=84} , 7 × 6 = 42 {\displaystyle {\mathbf {7} }\times 6=42} и 3 × 2 = 6 {\displaystyle {\mathbf {3} }\times {\mathbf {2} }=6} . Таким образом, простыми множителями числа 84 являются числа 2, 7, 3 и 2. Запишите их в виде выражения: .

    4. Запишите множители, общие для обоих чисел. Запишите такие множители в виде операции умножения. По мере записи каждого множителя зачеркивайте его в обоих выражениях (выражения, которые описывают разложения чисел на простые множители).

      • Например, общим для обоих чисел является множитель 2, поэтому напишите 2 × {\displaystyle 2\times } и зачеркните 2 в обоих выражениях.
      • Общим для обоих чисел является еще один множитель 2, поэтому напишите 2 × 2 {\displaystyle 2\times 2} и зачеркните вторую 2 в обоих выражениях.

    5. К операции умножения добавьте оставшиеся множители. Это множители, которые не зачеркнуты в обоих выражениях, то есть множители, не являющиеся общими для обоих чисел.

      • Например, в выражении 20 = 2 × 2 × 5 {\displaystyle 20=2\times 2\times 5} зачеркнуты обе двойки (2), потому что они являются общими множителями. Не зачеркнут множитель 5, поэтому операцию умножения запишите так: 2 × 2 × 5 {\displaystyle 2\times 2\times 5}
      • В выражении 84 = 2 × 7 × 3 × 2 {\displaystyle 84=2\times 7\times 3\times 2} также зачеркнуты обе двойки (2). Не зачеркнуты множители 7 и 3, поэтому операцию умножения запишите так: 2 × 2 × 5 × 7 × 3 {\displaystyle 2\times 2\times 5\times 7\times 3} .

    6. Вычислите наименьшее общее кратное. Для этого перемножьте числа в записанной операции умножения.

      • Например, 2 × 2 × 5 × 7 × 3 = 420 {\displaystyle 2\times 2\times 5\times 7\times 3=420} . Таким образом, наименьшее общее кратное 20 и 84 равно 420.

    Нахождение общих делителей

    1. Нарисуйте сетку как для игры в крестики-нолики. Такая сетка представляет собой две параллельные прямые, которые пересекаются (под прямым углом) с другими двумя параллельными прямыми. Таким образом, получатся три строки и три столбца (сетка очень похожа на значок #). Первое число напишите в первой строке и втором столбце. Второе число напишите в первой строке и третьем столбце.

      • Например, найдите наименьшее общее кратное чисел 18 и 30. Число 18 напишите в первой строке и втором столбце, а число 30 напишите в первой строке и третьем столбце.

    2. Найдите делитель, общий для обоих чисел. Запишите его в первой строке и первом столбце. Лучше искать простые делители, но это не является обязательным условием.

      • Например, 18 и 30 – это четные числа, поэтому их общим делителем будет число 2. Таким образом, напишите 2 в первой строке и первом столбце.

    3. Разделите каждое число на первый делитель. Каждое частное запишите под соответствующим числом. Частное – это результат деления двух чисел.

      • Например, 18 ÷ 2 = 9 {\displaystyle 18\div 2=9} , поэтому запишите 9 под 18.
      • 30 ÷ 2 = 15 {\displaystyle 30\div 2=15} , поэтому запишите 15 под 30.

    4. Найдите делитель, общий для обоих частных. Если такого делителя нет, пропустите два следующих шага. В противном случае делитель запишите во второй строке и первом столбце.

      • Например, 9 и 15 делятся на 3, поэтому запишите 3 во второй строке и первом столбце.

    5. Разделите каждое частное на второй делитель. Каждый результат деления запишите под соответствующим частным.

      • Например, 9 ÷ 3 = 3 {\displaystyle 9\div 3=3} , поэтому запишите 3 под 9.
      • 15 ÷ 3 = 5 {\displaystyle 15\div 3=5} , поэтому запишите 5 под 15.

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

    7. Обведите кружками числа в первом столбце и последней строке сетки. Затем выделенные числа запишите в виде операции умножения.

      • Например, числа 2 и 3 находятся в первом столбце, а числа 3 и 5 находятся в последней строке, поэтому операцию умножения запишите так: 2 × 3 × 3 × 5 {\displaystyle 2\times 3\times 3\times 5} .

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

      • Например, 2 × 3 × 3 × 5 = 90 {\displaystyle 2\times 3\times 3\times 5=90} . Таким образом, наименьшее общее кратное 18 и 30 равно 90.

    Алгоритм Евклида

    1. Запомните терминологию, связанную с операцией деления. Делимое – это число, которое делят. Делитель – это число, на которое делят. Частное – это результат деления двух чисел. Остаток – это число, оставшееся при делении двух чисел.

      • Например, в выражении 15 ÷ 6 = 2 {\displaystyle 15\div 6=2} ост. 3:
        15 – это делимое
        6 – это делитель
        2 – это частное
        3 – это остаток.