Найбільше та найменше загальне кратне. Знаходження найменшого загального кратного, способи, приклади знаходження НОК

Як знайти найменше спільне кратне?

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

Наприклад, у нас є числа 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 x 3 x 5 x 7 і отримуємо 210.

Через війну отримуємо, що НОК чисел 30 і 42 дорівнює 210.

Щоб знайти найменше спільне кратне, потрібно виконати кілька простих дій. Розглянемо це з прикладу двох чисел: 8 і 12

Розкладаємо обидва числа на прості множники: 8 = 2 * 2 * 2 і 12 = 3 * 2 * 2
Скорочуємо однакові множники біля одного з чисел. У нашому випадку збігаються 2*2, скоротимо їх для числа 12, тоді в 12 залишиться один множник: 3.
Знаходимо добуток всіх множників, що залишилися: 2*2*2*3=24

Перевіряючи, переконуємося, що 24 ділиться і 8 і 12, причому це найменше натуральне число, яке ділиться кожне з цих чисел. Ось ми і знайшли найменше загальне кратне.

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

Отже, починаємо множити спочатку 6 на 1, 2, 3 і т.д. і 8 на 1, 2, 3 і т.д.

Розглянемо рішення наступного завдання. Крок хлопчика становить 75 см, а крок дівчинки 60 см. Необхідно знайти найменшу відстань, на якій вони обидва зроблять за кількістю кроків.

Рішення.Весь шлях що пройдуть guys, повинен ділитися без залишку на 60 та на 70, тому що вони повинні зробити кожну цілу кількість кроків. Інакше кажучи, у відповіді має бути число, кратне як 75 і 60.

Спочатку виписуватимемо всі кратні числа, для числа 75. Отримуємо:

75, 150, 225, 300, 375, 450, 525, 600, 675, … .

Тепер випишемо числа, які будуть кратні 60. Отримуємо:

60, 120, 180, 240, 300, 360, 420, 480, 540, 600, 660, … .

Тепер знаходимо числа, які є в обох рядах.

Загальними кратними чисел будуть числа, 300, 600 і т.д.

Найменше їх, це число 300. Воно у разі буде називатися найменшим загальним кратним чисел 75 і 60.

Повертаючись до умови завдання, найменша відстань, на якій хлопці зроблять цілу кількість кроків, буде 300 см. Хлопчик пройде цей шлях за 4 кроки, а дівчинці потрібно зробити 5 кроків.

Визначення найменшого загального кратного

Найменшим загальним кратним двох натуральних чисел a та b називається найменше натуральне число, яке кратне як a, так і b.

Для того, щоб знайти найменше загальне кратне двох чисел, не обов'язково виписати підряд всі кратні для цих чисел.

Можна скористатися таким методом.

Як знайти найменше загальне кратне

Спочатку необхідно розкласти ці числа на прості множники.

60 = 2*2*3*5,
75=3*5*5.

Тепер випишемо всі множники, які є в розкладанні першого числа (2,2,3,5) і додамо до нього всі множники, що відсутні, з розкладання другого числа (5).

Отримаємо у результаті ряд простих чисел: 2,2,3,5,5. Добуток цих чисел і буде найменшим загальним співмножником для цих чисел. 2 * 2 * 3 * 5 * 5 = 300.

Загальна схема знаходження найменшого загального кратного

1. Розкласти числа на прості множники.
2. Виписати прості множники, які входять до складу одного з них.
3. Додати до цих множників усі ті, які є в розкладанні решти, але немає у вибраному.
4. Знайти добуток усіх виписаних співмножників.

Цей спосіб універсальний. З його допомогою можна знайти найменшу загальну кратність будь-якої кількості натуральних чисел.

Розглянемо три способи знаходження найменшого загального кратного.

Знаходження шляхом розкладання на множники

Перший спосіб полягає у знаходженні найменшого загального кратного шляхом розкладання даних чисел на прості множники.

Допустимо, нам потрібно знайти НОК чисел: 99, 30 і 28. Для цього розкладемо кожне з цих чисел на прості множники:

Щоб число ділилося на 99, на 30 і на 28, необхідно і достатньо, щоб до нього входили всі прості множники цих дільників. Для цього нам необхідно взяти всі прості множники цих чисел найбільшою мірою, що зустрічається, і перемножити їх між собою:

2 2 · 3 2 · 5 · 7 · 11 = 13 860

Таким чином, НОК (99, 30, 28) = 13860. Ніяке інше число менше 13860 не ділиться націло на 99, на 30 і на 28.

Щоб знайти найменше загальне кратне даних чисел, потрібно розкласти їх на прості множники, потім взяти кожен простий множник із найбільшим показником ступеня, з яким він зустрічається, та перемножити ці множники між собою.

Оскільки взаємно прості числа немає загальних простих множників, їх найменше загальне кратне дорівнює добутку цих чисел. Наприклад, три числа: 20, 49 та 33 – взаємно прості. Тому

НОК (20, 49, 33) = 20 · 49 · 33 = 32340.

Так само треба робити, коли знаходиться найменше загальне кратне різних простих чисел. Наприклад, НОК (3, 7, 11) = 3 · 7 · 11 = 231.

Знаходження шляхом підбору

Другий спосіб полягає у знаходженні найменшого загального кратного шляхом підбору.

Приклад 1. Коли найбільше з цих чисел ділиться націло інші дані числа, то НОК цих чисел дорівнює більшому їх. Наприклад, дано чотири числа: 60, 30, 10 та 6. Кожне з них ділиться націло на 60, отже:

НОК (60, 30, 10, 6) = 60

В інших випадках, щоб знайти найменше загальне кратне, використовується наступний порядок дій:

Визначаємо найбільше з даних чисел.
Далі знаходимо числа, кратні найбільшому числу, множачи його на натуральні числа в порядку їх зростання і перевіряючи чи діляться на отриманий твір інші дані числа.

Приклад 2. Дано три числа 24, 3 і 18. Визначаємо найбільше з них - це число 24. Далі знаходимо числа кратні 24, перевіряючи чи ділиться кожне з них на 18 і 3:

24 · 1 = 24 – ділиться на 3, але не ділиться на 18.

24 · 2 = 48 – ділиться на 3, але не ділиться на 18.

24 · 3 = 72 - ділиться на 3 та на 18.

Отже, НОК (24, 3, 18) = 72.

Знаходження шляхом послідовного знаходження НОК

Третій спосіб полягає у знаходженні найменшого загального кратного шляхом послідовного знаходження НОК.

НОК двох цих чисел дорівнює добутку цих чисел, поділеного з їхньої найбільший спільний дільник.

Приклад 1. Знайдемо НОК двох даних чисел: 12 та 8. Визначаємо їх найбільший спільний дільник: НОД (12, 8) = 4. Перемножуємо дані числа:

Ділимо твір на їхній НОД:

Таким чином НОК (12, 8) = 24.

Щоб знайти НОК трьох чи більше чисел використовується наступний порядок дій:

Спочатку знаходять НОК якихось двох із цих чисел.
Потім НОК знайденого найменшого загального кратного і третього даного числа.
Потім НОК отриманого найменшого загального кратного і четвертого числа і т.д.
Таким чином, пошук НОК триває до тих пір, поки є числа.

Приклад 2. Знайдемо НОК трьох даних чисел: 12, 8 та 9. НОК чисел 12 та 8 ми вже знайшли у попередньому прикладі (це число 24). Залишилося знайти найменше загальне кратне числа 24 та третього даного числа - 9. Визначаємо їх найбільший спільний дільник: НОД (24, 9) = 3. Перемножуємо НОК з числом 9:

Ділимо твір на їхній НОД:

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

Онлайн калькулятор дозволяє швидко знаходити найбільший спільний дільник та найменше загальне кратне як для двох, так і для будь-якої іншої кількості чисел.

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

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

Знайдено НІД та НОК: 5806

Як користуватися калькулятором

Введіть цифри у полі для введення
У разі введення некоректних символів, поле для введення буде підсвічене червоним.
натисніть кнопку "Знайти НОД та НОК"

Як вводити числа

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

Що таке НОД та НОК?

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

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

Щоб дізнатися, чи одне число ділиться на інше без залишку, можна скористатися деякими властивостями ділимості чисел. Тоді, комбінуючи їх, можна перевіряти подільність на деякі з них та їх комбінації.

Деякі ознаки ділимості чисел

1. Ознака ділимості числа на 2
Щоб визначити, чи ділиться число на два (чи є парним), достатньо подивитися на останню цифру цього числа: якщо вона дорівнює 0, 2, 4, 6 або 8, то число парне, а значить ділиться на 2.
Приклад:визначити, чи ділиться на 2 число 34 938 .
Рішення:дивимося останню цифру: 8 - отже число ділиться на два.

2. Ознака ділимості числа на 3
Число ділиться на три тоді, коли сума його цифр ділиться на три. Таким чином, щоб визначити, чи ділиться число на 3, потрібно порахувати суму цифр і перевірити, чи вона ділиться на 3. Навіть якщо сума цифр вийшла дуже великою, можна повторити цей же процес знову.
Приклад:визначити, чи ділиться число 34 938 на 3.
Рішення:рахуємо суму цифр: 3+4+9+3+8 = 27. 27 ділиться на 3, а значить і число ділиться на три.

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

4. Ознака ділимості числа на 9
Ця ознака дуже схожа на ознаку ділимості на трійку: число ділиться на 9 тоді, коли його цифр ділиться на 9.
Приклад:визначити, чи ділиться число 34 938 на 9.
Рішення:вважаємо суму цифр: 3+4+9+3+8 = 27. 27 ділиться на 9, отже, і число ділиться на дев'ять.

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

Як знайти НОД двох чисел

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

Розглянемо цей спосіб з прикладу перебування НОД(28, 36) :

Розкладаємо обидва числа на множники: 28 = 1 · 2 · 2 · 7, 36 = 1 · 2 · 2 · 3 · 3
Знаходимо спільні множники, тобто ті, які є обох чисел: 1, 2 і 2.
Обчислюємо добуток цих множників: 1 · 2 · 2 = 4 - це і є найбільший загальний дільник чисел 28 і 36.

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

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

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

Знаходимо добуток чисел 28 і 36: 28 · 36 = 1008
НОД(28, 36), як відомо, дорівнює 4
НОК(28, 36) = 1008/4 = 252 .

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

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

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

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

Спочатку розкладемо числа на множники: 12 = 1 · 2 · 2 · 3 , 32 = 1 · 2 · 2 · 2 · 2 · 2 , 36 = 1 · 2 · 2 · 3 · 3 ?
Знайдемо множники: 1, 2 і 2 .
Їх твір дасть НОД: 1 · 2 · 2 = 4
Знайдемо тепер НОК: цього знайдемо спочатку НОК(12, 32): 12·32 / 4 = 96 .
Щоб знайти НОК всіх трьох чисел, потрібно знайти НОД(96, 36): 96 = 1 · 2 · 2 · 2 · 2 · 2 · 3 , 36 = 1 · 2 · 2 · 3 · 3 , НОД = 1 · 2 · 2 · 3 = 12 .
НОК (12, 32, 36) = 96 · 36 / 12 = 288 .

Визначення.Найбільше натуральне число, яке діляться без залишку числа а і b, називають найбільшим спільним дільником (НДД)цих чисел.

Знайдемо найбільший спільний дільник чисел 24 та 35.
Дільниками 24 будуть числа 1, 2, 3, 4, 6, 8, 12, 24, а дільниками 35 будуть числа 1, 5, 7, 35.
Бачимо, що числа 24 і 35 мають лише один спільний дільник – число 1. Такі числа називають взаємно простими.

Визначення.Натуральні числа називають взаємно простимиякщо їх найбільший спільний дільник (НОД) дорівнює 1.

Найбільший спільний дільник (НДД)можна знайти, не виписуючи всіх дільників цих чисел.

Розкладемо на множники числа 48 і 36, отримаємо:
48 = 2 * 2 * 2 * 2 * 3, 36 = 2 * 2 * 3 * 3.
З множників, що входять до розкладання першого з цих чисел, викреслимо ті, які не входять до розкладання другого числа (тобто дві двійки).
Залишаються множники 2 * 2 * 3. Їх добуток дорівнює 12. Це число і є найбільшим спільним дільником чисел 48 і 36. Також знаходять найбільший спільний дільник трьох і більше чисел.

Щоб знайти найбільший спільний дільник

2) з множників, що входять до розкладання одного з цих чисел, викреслити ті, які не входять до розкладання інших чисел;
3) знайти виробництво множників, що залишилися.

Якщо всі дані числа діляться одне з них, це число і є найбільшим спільним дільникомданих чисел.
Наприклад, найбільшим загальним дільником чисел 15, 45, 75 і 180 буде число 15, тому що на нього діляться всі інші числа: 45, 75 та 180.

Найменше загальне кратне (НОК)

Визначення. Найменшим загальним кратним (НОК)натуральних чисел а та Ь називають найменше натуральне число, яке кратне і a, і b. Найменше загальне кратне (НОК) чисел 75 і 60 можна знайти і не виписуючи кратні поспіль цих чисел. Для цього розкладемо 75 і 60 на прості множники: 75 = 3*5*5, а 60 = 2*2*3*5.
Випишемо множники, що входять у розкладання першого з цих чисел, і додамо до них множники 2 і 2, що відсутні, з розкладання другого числа (тобто об'єднуємо множники).
Отримуємо п'ять множників 2*2*3*5*5, добуток яких дорівнює 300. Це число є найменшим загальним кратним чисел 75 та 60.

Також знаходять найменше загальне кратне для трьох і більше чисел.

Щоб знайти найменше загальне кратнекількох натуральних чисел, треба:
1) розкласти їх у прості множники;
2) виписати множники, що входять до розкладання одного з чисел;
3) додати до них множники, що відсутні, з розкладів інших чисел;
4) знайти добуток множників, що вийшли.

Зауважимо, що й одне з даних чисел ділиться попри всі інші числа, це число і є найменшим загальним кратним даних чисел.
Наприклад, найменшим загальним кратним чисел 12, 15, 20 і 60 буде число 60, оскільки воно поділяється на всі ці числа.

Піфагор (VI ст. до н. е.) та його учні вивчали питання про подільність чисел. Число, що дорівнює сумі всіх його дільників (без самого числа), вони називали досконалим числом. Наприклад, числа 6 (6 = 1 + 2 + 3), 28 (28 = 1 + 2 + 4 + 7 + 14) вчинені. Наступні досконалі числа - 496, 8128, 33550336. Піфагорійці знали тільки перші три досконалих числа. Четверте – 8128 – стало відомо в I ст. н. е. П'яте - 33550336 - було знайдено в XV ст. До 1983 було відомо вже 27 досконалих чисел. Але досі вчені не знають, чи є непарні досконалі числа, чи є найбільше досконале число.
Інтерес древніх математиків до простим числам пов'язані з тим, що будь-яке число або просте, чи то, можливо представлено як твори простих чисел, т. е. прості числа - це хіба що цеглинки, у тому числі будуються інші натуральні числа.
Ви, напевно, звернули увагу, що прості числа у ряді натуральних чисел зустрічаються нерівномірно – в одних частинах ряду їх більше, в інших – менше. Але що далі ми просуваємося по числовому ряду, то рідше зустрічаються прості числа. Виникає питання: чи існує останнє (найбільше) просте число? Давньогрецький математик Евклід (III ст. до н. е.) у своїй книзі «початку», яка була протягом двох тисяч років основним підручником математики, довів, що простих чисел нескінченно багато, тобто за кожним простим числом є ще більше просте число.
Для віднайдення простих чисел інший грецький математик того ж часу Ератосфен придумав такий спосіб. Він записував усі числа від 1 до якогось числа, а потім викреслював одиницю, яка не є ні простим, ні складовим числом, потім викреслював через одне усі числа, що йдуть після 2 (числа, кратні 2, тобто 4, 6 , 8 і т. д.). Першим числом, що залишилося після 2 було 3. Далі викреслювалися через два всі числа, що йдуть після 3 (числа, кратні 3, тобто 6, 9, 12 і т. д.). зрештою залишалися невикресленими лише прості числа.