Как понимать НОД и НОК вместе
НОД и НОК отвечают на два противоположных вопроса из одной пары: НОД ищет наибольший общий делитель, а НОК — наименьшее общее кратное.
| Числа | НОД | НОК | Типичное применение |
|---|---|---|---|
| 12, 18, 24 | 6 | 72 | Сокращение дроби 12/18 до 2/3; поиск общего знаменателя |
| 4, 6 | 2 | 12 | Определение момента, когда циклы длиной 4 и 6 снова совпадут |
| 7, 13 | 1 (взаимно простые) | 91 | У чисел без общих делителей, кроме 1, НОК равно их произведению |
- Если у двух чисел нет общих делителей, кроме 1, их называют взаимно простыми: их НОД равен 1, а НОК равно произведению этих чисел.
- НОД используют для сокращения дроби до несократимого вида — числитель и знаменатель делят на их НОД. НОК используют для нахождения наименьшего общего знаменателя при сложении и вычитании дробей с разными знаменателями.
- Калькулятор рассматривает все введённые значения как положительные целые числа; десятичные и отрицательные значения перед вычислением приводятся к абсолютным округлённым целым.
Что такое НОД и НОК?
Наибольший общий делитель (НОД) набора целых чисел — это наибольшее целое число, на которое каждое из них делится без остатка. Например, НОД чисел 12, 18 и 24 равен 6, поскольку 6 делит все три числа нацело (12÷6=2, 18÷6=3, 24÷6=4), и большего такого числа не существует. В английской литературе НОД обозначают как GCF или GCD.
Наименьшее общее кратное (НОК) набора целых чисел — это наименьшее положительное целое число, которое делится на каждое из них без остатка. НОК чисел 12, 18 и 24 равен 72, так как 72 — наименьшее число, кратное всем трём (72÷12=6, 72÷18=4, 72÷24=3).
НОД и НОК часто применяются вместе: НОД сокращает дроби до несократимого вида и позволяет разбить разные количества на максимально крупные равные группы, а НОК даёт общий знаменатель при сложении и сравнении дробей и определяет, когда повторяющиеся события (например, два цикла разной длительности) совпадут в следующий раз.
Как пользоваться калькулятором НОД и НОК
- Введите два или более положительных целых числа через точку с запятой (например, 12; 18; 24).
- Калькулятор находит НОД по алгоритму Евклида, применяя его попарно ко всем введённым числам.
- НОК вычисляется через НОД по тождеству LCM(a, b) = (a × b) ÷ GCF(a, b), которое также применяется попарно ко всему списку.
- Посмотрите НОД, НОК и — если НОД равен 2 или больше — его разложение на простые множители.
Алгоритм Евклида и связь между НОД и НОК
НОД вычисляется по алгоритму Евклида — одному из древнейших алгоритмов математики (описан в «Началах» Евклида, книга VII, около 300 г. до н. э.). Он последовательно заменяет большее из двух чисел остатком от деления большего на меньшее, пока остаток не станет равен 0; последнее ненулевое значение и есть НОД. Разбор примера: GCF(12, 18): 18 = 1×12 + 6, затем 12 = 2×6 + 0, значит GCF(12, 18) = 6. Далее GCF(6, 24): 24 = 4×6 + 0, значит GCF(6, 24) = 6, откуда GCF(12, 18, 24) = 6.
Для более чем двух чисел НОД находится многократным применением алгоритма для двух чисел: GCF(a, b, c) = GCF(GCF(a, b), c).
НОК двух чисел напрямую связано с их НОД тождеством LCM(a, b) = (a × b) ÷ GCF(a, b) — оно верно потому, что произведение двух чисел всегда равно произведению их НОД и НОК. Разбор примера: LCM(12, 18) = (12 × 18) ÷ GCF(12, 18) = 216 ÷ 6 = 36. Добавляем третье число: LCM(36, 24) = (36 × 24) ÷ GCF(36, 24) = 864 ÷ 12 = 72, откуда LCM(12, 18, 24) = 72.
Типичные ошибки
- Путать НОД с НОК: НОД всегда не превышает наименьшее из введённых чисел, а НОК всегда не меньше наибольшего из них.
- Считать, что LCM(a, b) = a × b всегда: этот приём работает только для взаимно простых a и b (когда GCF = 1); в остальных случаях LCM(a, b) = (a × b) ÷ GCF(a, b).
- Пытаться найти НОД или НОК одного числа: оба понятия требуют сравнения как минимум двух чисел, поскольку «НОД» и «НОК» числа с самим собой тривиально равны этому же числу.
- Забывать, что НОД и НОК определены для положительных целых чисел, а не для дробей или десятичных значений: нецелые данные нужно интерпретировать или преобразовать до применения формул.
Часто задаваемые вопросы
Как найти наибольший общий делитель (НОД) чисел?
Самый эффективный способ — алгоритм Евклида: большее число последовательно заменяют остатком от его деления на меньшее, пока остаток не станет равен 0; последний ненулевой остаток и есть НОД. Для 12 и 18: 18 mod 12 = 6, затем 12 mod 6 = 0, значит GCF(12, 18) = 6.
Как найти наименьшее общее кратное (НОК) чисел?
Сначала найдите НОД, затем примените LCM(a, b) = (a × b) ÷ GCF(a, b). Для 12 и 18: НОД = 6, значит LCM = (12 × 18) ÷ 6 = 216 ÷ 6 = 36. Для более чем двух чисел формулу применяют попарно, объединяя текущее НОК с каждым следующим числом.
Как связаны НОД и НОК?
Для любых двух положительных целых чисел a и b произведение их НОД и НОК всегда равно произведению самих чисел: GCF(a, b) × LCM(a, b) = a × b. Именно это тождество позволяет быстро вычислить НОК, зная НОД, без перебора кратных.
Что значит, что два числа взаимно простые?
Два числа взаимно простые, если их единственный общий положительный делитель — 1, то есть их НОД равен 1. При этом сами числа простыми быть не обязаны: например, 8 и 9 взаимно простые (GCF = 1), хотя ни одно из них не является простым числом. У взаимно простых чисел НОК равно их произведению.
Как НОД помогает сокращать дроби?
Разделите числитель и знаменатель дроби на их НОД, и дробь станет несократимой. Для 12/18 НОД чисел 12 и 18 равен 6, поэтому 12/18 = (12÷6)/(18÷6) = 2/3, и дальше сократить нельзя, так как GCF(2, 3) = 1.
Источники
- Euclid. Elements, Book VII, Propositions 1–2 (the Euclidean algorithm), c. 300 BCE. Translated edition: Heath TL. Euclid's Elements. Dover, 1956.
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (GCD, LCM and the Euclidean algorithm.)
- NIST Digital Library of Mathematical Functions (DLMF), §27.1 Number Theory: Multiplicative Number Theory. dlmf.nist.gov.