Найменше загальне кратне трьох чисел. Найменше загальне кратне (НОК) – визначення, приклади та властивості

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

Теорема.

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

Доведення.

Нехай М - якесь кратне чисел a і b . Тобто, М ділиться на a і за визначенням ділимості існує деяке ціле число k таке, що справедлива рівність M = a · k . Але М ділиться і b , тоді a k ділиться на b .

Позначимо НОД(a, b) як d. Тоді можна записати рівності a = a 1 · d і b = b 1 · d, причому a 1 = a: d і b 1 = b: d будуть взаємно простими числами. Отже, отримана в попередньому абзаці умова, що a k ділиться на b можна переформулювати так: a 1 d k ділиться на b 1 d, а це в силу властивостей ділимості еквівалентно умові, що a 1 k ділиться на b 1 .

Також потрібно записати два важливі наслідки з розглянутої теореми.

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

    Це дійсно так, оскільки будь-яке загальне кратне M чисел a і b визначається рівністю M = НОК (a, b) · t при деякому цілому значенні t.

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

    Обґрунтування цього факту є досить очевидним. Оскільки a і b взаємно прості, то НОД(a, b)=1 , отже, НОК(a, b)=a·b:НОД(a, b)=a·b:1=a·b.

Найменша загальна кратна трьох і більшої кількості чисел

Знаходження найменшого загального кратного трьох чи більшої кількості чисел можна звести до послідовного знаходження НОК двох чисел. Як це робиться, зазначено в наступній теоремі.a 1 , a 2 , …, ak збігаються із загальними кратними чисел m k-1 і ak , отже, збігаються з кратними числа m k . Оскільки найменшим позитивним кратним числа m k є саме число m k , то найменшим загальним кратним чисел a 1 , a 2 , …, ak є m k .

Список літератури.

  • Віленкін Н.Я. та ін Математика. 6 клас: підручник для загальноосвітніх закладів.
  • Виноградов І.М. Основи теорії чисел.
  • Михелович Ш.Х. Теорія чисел.
  • Куликов Л.Я. та ін. Збірник завдань з алгебри та теорії чисел: Навчальний посібникдля студентів фіз.-мат. спеціальностей педагогічних інститутів

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

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

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

Знайдено НІД та НОК: 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) :

  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. Спочатку розкладемо числа на множники: 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 .

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

Визначення

Загальне кратне - число, здатне націло розділитись на два числа одночасно (а і b). Найчастіше це число отримують методом перемноження вихідних чисел a і b. Число має ділитися одночасно на обидва числа, без відхилень.

НОК - це прийняте для позначення коротка назвазібрані з перших літер.

Способи отримання числа

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

Приклад №1

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

Приклад №2

Другий варіант завдання набагато складніший. Дано числа 300 і 1260, знаходження НОК - обов'язково. Для вирішення завдання передбачаються такі дії:

Розкладання першого та другого чисел на найпростіші множники. 300 = 2 2 * 3 * 5 2; 1260 = 2 2 * 3 2 * 5 * 7. Перший етап завершено.

Другий етап передбачає роботу з отриманими даними. Кожне з отриманих чисел має брати участь у обчисленні підсумкового результату. Для кожного множника зі складу вихідних чисел береться саме велике числовходжень. НОК - це загальна кількість, тому множники з чисел повинні у ньому повторяться до єдиного, навіть ті, які є у одному примірнику. Обидва початкові числа мають у своєму складі числа 2, 3 і 5, різних ступенях 7 є тільки в одному випадку.

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

1) 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7.

2) НОК = 6300.

Ось і все завдання, якщо спробувати обчислити необхідне числоза допомогою перемноження, то відповідь однозначно не буде правильною, оскільки 300 * 1260 = 378 000.

Перевірка:

6300/300 = 21 - вірно;

6300/1260 = 5 - вірно.

Правильність отриманого результату визначається за допомогою перевірки - розподілу НОК на обидва вихідні числа, якщо число ціле в обох випадках, то відповідь вірна.

Що означає НОК у математиці

Як відомо, у математиці немає жодної марної функції, ця – не виняток. Найпоширенішим призначенням цього числа є приведення дробів до спільному знаменнику. Що вивчають зазвичай у 5-6 класах середньої школи. Також додатково є спільним дільникомдля всіх кратних чисел, якщо такі умови стоять у завданні. Подібний виразможе знайти кратне не тільки до двох чисел, але й до набагато більшій кількості- Трьом, п'яти і так далі. Чим більше чисел- тим більше дійу завданні, але складність від цього не збільшується.

Наприклад, дані числа 250, 600 і 1500, необхідно знайти їх загальний НОК:

1) 250 = 25 * 10 = 5 2 * 5 * 2 = 5 3 * 2 - на цьому прикладі детально описано розкладання на множники, без скорочення.

2) 600 = 60 * 10 = 3 * 2 3 *5 2 ;

3) 1500 = 15 * 100 = 33 * 5 3 *2 2 ;

Для того щоб скласти вираз, потрібно згадати всі множники, в цьому випадку дано 2, 5, 3 - для всіх цих чисел потрібно визначити максимальний ступінь.

Увага: всі множники необхідно доводити до спрощення, по можливості, розкладаючи до рівня однозначних.

Перевірка:

1) 3000/250 = 12 - вірно;

2) 3000/600 = 5 - вірно;

3) 3000/1500 = 2 - вірно.

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

Ще один спосіб

У математиці багато що пов'язано, багато що можна вирішити двома і більше способами, те саме стосується пошуку найменшого загального кратного, НОК. Наступний спосіб можна використовувати у випадку з простими двозначними і однозначними числами. Складається таблиця, в яку вносяться по вертикалі множинне, по горизонталі множник, а в клітинах стовпця, що перетинаються, вказується твір. Можна відобразити таблицю за допомогою рядка, береться число і в ряд записуються результати множення цього числа на цілі числа, від 1 до нескінченності, іноді вистачає і 3-5 пунктів, друге та наступні числа піддаються тому ж обчислювальному процесу. Все відбувається до того, як знайдеться загальне кратне.

Дані числа 30, 35, 42 необхідно знайти НОК, що пов'язує всі числа:

1) Кратні 30: 60, 90, 120, 150, 180, 210, 250 і т.д.

2) Кратні 35: 70, 105, 140, 175, 210, 245 і т.д.

3) Кратні 42: 84, 126, 168, 210, 252 і т.д.

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

Найбільший спільний дільник

Визначення 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$.

Загальними кратними чисел називаються числа які діляться на вихідні без залишку.

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

Щоб знайти НОК двох чисел, необхідно:

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

Приклад 4

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

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

    Розкласти числа на прості множники

    $99=3\cdot 3\cdot 11$

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

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

    Знайти добуток чисел, знайдених на кроці 2.Отримане число і буде шуканим найменшим загальним кратним

    $НОК=3cdot 3cdot 11cdot 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)$

Визначення.Найбільше натуральне число, яке діляться без залишку числа а і 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 і т. д.). зрештою залишалися невикресленими лише прості числа.