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

Определение. Наибольшее натуральное число, на которое делятся без остатка числа а и 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, 33 550 336. Пифагорейцы знали только первые три совершенных числа. Четвёртое - 8128 - стало известно в I в. н. э. Пятое - 33 550 336 - было найдено в XV в. К 1983 г. было известно уже 27 совершенных чисел. Но до сих пор учёные не знают, есть ли нечётные совершенные числа, есть ли самое большое совершенное число.
Интерес древних математиков к простым числам связан с тем, что любое число либо простое, либо может быть представлено в виде произведения простых чисел, т. е. простые числа - это как бы кирпичики, из которых строятся остальные натуральные числа.
Вы, наверное, обратили внимание, что простые числа в ряду натуральных чисел встречаются неравномерно - в одних частях ряда их больше, в других - меньше. Но чем дальше мы продвигаемся по числовому ряду, тем реже встречаются простые числа. Возникает вопрос: существует ли последнее (самое большое) простое число? Древнегреческий математик Евклид (III в. до н. э.) в своей книге «начала», бывшей на протяжении двух тысяч лет основным учебником математики, доказал, что простых чисел бесконечно много, т. е. за каждым простым числом есть ещё большее простое число.
Для отыскания простых чисел другой греческий математик того же времени Эратосфен придумал такой способ. Он записывал все числа от 1 до какого-то числа, а потом вычёркивал единицу, которая не является ни простым, ни составным числом, затем вычёркивал через одно все числа, идущие после 2 (числа, кратные 2, т. е. 4, 6, 8 и т. д.). Первым оставшимся числом после 2 было 3. Далее вычёркивались через два все числа, идущие после 3 (числа, кратные 3, т. е. 6, 9, 12 и т. д.). в конце концов оставались невычеркнутыми только простые числа.

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

Теорема.

Наименьшее общее кратное двух положительных целых чисел 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 , …, a k совпадают с общими кратными чисел m k-1 и a k , следовательно, совпадают с кратными числа m k . А так как наименьшим положительным кратным числа m k является само число m k , то наименьшим общим кратным чисел a 1 , a 2 , …, a k является m k .

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

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

Ключевые слова конспекта: Натуральные числа. Арифметические действия над натуральными числами. Делимость натуральных чисел. Простые и составные числа. Разложение натурального числа на простые множители. Признаки делимости на 2, 3, 5, 9, 4, 25, 10, 11. Наибольший общий делитель (НОД), а также наименьшее общее кратное (НОК). Деление с остатком.

Натуральные числа — это числа, которые используются для счета предметов - 1, 2, 3, 4 , … Но число 0 не является натуральным!

Множество натуральных чисел обозначают N . Запись «3 ∈ N» означает, что число три принадлежит множеству натуральных чисел, а запись «0 ∉ N» означает, что число нуль не принадлежит этому множеству.

Десятичная система счисления - позиционная система счисления по основанию 10 .

Арифметические действия над натуральными числами

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

Пусть a, b и c - натуральные числа, тогда

1. СЛОЖЕНИЕ. Слагаемое + Слагаемое = Сумма

Свойства сложения
1. Переместительное а + b = b + а.
2. Сочетательное а + (b + с) = (а + Ь) + с.
3. а + 0= 0 + а = а.

2. ВЫЧИТАНИЕ. Уменьшаемое — Вычитаемое = Разность

Свойства вычитания
1. Вычитание суммы из числа а — (b + с) = а — b — с.
2. Вычитание числа из суммы (а + b) — с = а + (b — с); (а + b) — с = (а — с) + b.
3. а — 0 = а.
4. а — а = 0.

3. УМНОЖЕНИЕ. Множитель * Множитель = Произведение

Свойства умножения
1. Переместительное а*b = b*а.
2. Сочетательное а*(b*с) = (а*b)*с.
3. 1 * а = а * 1 = а.
4. 0 * а = а * 0 = 0.
5. Распределительное (а + b) * с = ас + bс; (а — b) * с = ас — bс.

4. ДЕЛЕНИЕ. Делимое: Делитель = Частное

Свойства деления
1. а: 1 = а.
2. а: а = 1. Делить на ноль нельзя!
3. 0: а= 0.

Порядок действий

1. Прежде всего действия в скобках.
2. Потом умножение, деление.
3. И только в конце сложение, вычитание.

Делимость натуральных чисел. Простые и составные числа.

Делителем натурального числа а называется натуральное число, на которое а делится без остатка. Число 1 является делителем любого натурального числа.

Натуральное число называется простым , если оно имеет только два делителя: единицу и само это число. Например, числа 2, 3, 11, 23 - простые числа.

Число, имеющее более двух делителей, называется составным . Например, числа 4, 8, 15, 27 - составные числа.

Признак делимости произведения нескольких чисел: если хотя бы один из множителей делится на некоторое число, то и произведение делится на это число. Произведение 24 15 77 делится на 12 , поскольку множитель этого числа 24 делится на 12 .

Признак делимости суммы (разности) чисел: если каждое слагаемое делится на некоторое число, то и вся сумма делится на это число. Если а: b и c: b , то (а + c) : b . А если а: b , а c не делится на b , то a + c не делится на число b .

Если а: c и c: b , то а: b . Исходя из того, что 72:24 и 24:12, делаем вывод, что 72:12.

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

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

При разложении числа на простые множители используют признаки делимости и применяют запись «столбиком» В таком случае делитель располагается справа от вертикальной черты, а частное записывают под делимым.

Например, задание: разложить на простые множители число 330 . Решение:

Признаки делимости на 2, 5, 3, 9, 10, 4, 25 и 11.

Существуют признаки делимости на 6, 15, 45 и т. д., то есть на числа, произведение которых можно разложить на множители 2, 3, 5, 9 и 10 .

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

Наибольшее натуральное число, на которое делится нацело каждое из двух данных натуральных чисел, называется наибольшим общим делителем этих чисел (НОД ). Например, НОД (10; 25) = 5; а НОД (18; 24) = 6; НОД (7; 21) = 1.

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

Алгоритм нахождения наибольшего общего делителя (НОД)

НОД часто используется в задачах. Например, между учениками одного класса поделили поровну 155 тетрадей и 62 ручки. Сколько учеников в этом классе?

Решение: Нахождение количества учащихся этого класса сводится к нахождению наибольшего общего делителя чисел 155 и 62, поскольку тетради и ручки поделили поровну. 155 = 5 31; 62 = 2 31. НОД (155; 62) = 31 .

Ответ: 31 ученик в классе.

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

Кратным натурального числа а называется натуральное число, которое делится на а без остатка. Например, число 8 имеет кратные: 8, 16, 24, 32 , … Любое натуральное число имеет бесконечно много кратных.

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

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

НОК также часто применяется в задачах. Например, два велосипедиста одновременно стартовали по велотреку в одном направлении. Один делает круг за 1 мин, а другой - за 45 с. Через какое наименьшее количество минут после начала движения они встретятся на старте?

Решение: Количество минут, через которое они снова встретятся на старте, должно делиться на 1 мин , а также на 45 с . В 1 мин = 60 с. То есть необходимо найти НОК (45; 60). 45 = 32 5; 60 = 22 3 5. НОК (45; 60) = 22 32 5 = 4 9 5 = 180 . В результате получается, что велосипедисты встретятся на старте через 180 с = 3 мин.

Ответ: 3 мин.

Деление с остатком

Если натуральное число а не делится нацело на натуральное число b , то можно выполнить деление с остатком . В таком случае полученное частное называется неполным . Справедливо равенство:

а = b n + r,

где а - делимое, b - делитель, n - неполное частное, r - остаток. Например, пусть делимое равно 243 , делитель - 4 , тогда 243: 4 = 60 (остаток 3) . То есть а = 243, b = 4, n = 60, r = 3, тогда 243 = 60 4 + 3 .

Числа, которые делятся на 2 без остатка, называются четными : а = 2n , n ∈ N.

Остальные числа называются нечетными : b = 2n + 1 , n ∈ N.

Это конспект по теме «Натуральные числа. Признаки делимости» . Чтобы продолжить, выберите дальнейшие действия:

• Перейти к следующему конспекту:

Второе число: b=

Разделитель разрядов Без разделителя пробел " ´

Результат:

Наибольший общий делитель НОД(a ,b )=6

Наименьшее общее кратное НОК(a ,b )=468

Наибольшее натуральное число, на которое делятся без остатка числа a и b, называется наибольшим общим делителем (НОД) этих чисел. Обозначается НОД(a,b), (a,b), gcd(a,b) или hcf(a,b).

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

Целые числа a и b называются взаимно простыми , если они не имеют никаких общих делителей кроме +1 и −1.

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

Пусть даны два положительных числа a 1 и a 2 1). Требуется найти общий делитель этих чисел, т.е. найти такое число λ , которое делит числа a 1 и a 2 одновременно. Опишем алгоритм.

1) В данной статье под словом число будем понимать целое число.

Пусть a 1 ≥ a 2 , и пусть

где m 1 , a 3 некоторые целые числа, a 3 <a 2 (остаток от деления a 1 на a 2 должен быть меньше a 2).

Предположим, что λ делит a 1 и a 2 , тогда λ делит m 1 a 2 и λ делит a 1 −m 1 a 2 =a 3 (Утверждение 2 статьи "Делимость чисел. Признак делимости"). Отсюда следует, что всякий общий делитель a 1 и a 2 является общим делителем a 2 и a 3 . Справедливо и обратное, если λ общий делитель a 2 и a 3 , то m 1 a 2 и a 1 =m 1 a 2 +a 3 также делятся на λ . Следовательно общий делитель a 2 и a 3 есть также общий делитель a 1 и a 2 . Так как a 3 <a 2 ≤a 1 , то можно сказать, что решение задачи по нахождению общего делителя чисел a 1 и a 2 сведено к более простой задаче нахождения общего делителя чисел a 2 и a 3 .

Если a 3 ≠0, то можно разделить a 2 на a 3 . Тогда

,

где m 1 и a 4 некоторые целые числа, (a 4 остаток от деления a 2 на a 3 (a 4 <a 3)). Аналогичными рассуждениями мы приходим к выводу, что общие делители чисел a 3 и a 4 совпадают с общими делителями чисел a 2 и a 3 , и также с общими делителями a 1 и a 2 . Так как a 1 , a 2 , a 3 , a 4 , ... числа, постоянно убывающие, и так как существует конечное число целых чисел между a 2 и 0, то на каком то шаге n , остаток от деления a n на a n+1 будет равен нулю (a n+2 =0).

.

Каждый общий делитель λ чисел a 1 и a 2 также делитель чисел a 2 и a 3 , a 3 и a 4 , .... a n и a n+1 . Справедливо и обратное, общие делители чисел a n и a n+1 являются также делителями чисел a n−1 и a n , .... , a 2 и a 3 , a 1 и a 2 . Но общий делитель чисел a n и a n+1 является число a n+1 , т.к. a n и a n+1 без остатка делятся на a n+1 (вспомним, что a n+2 =0). Следовательно a n+1 является и делителем чисел a 1 и a 2 .

Отметим, что число a n+1 является наибольшим из делителей чисел a n и a n+1 , так как наибольший делитель a n+1 является сам a n+1 . Если a n+1 можно представить в виде произведения целых чисел, то эти числа также являются общими делителями чисел a 1 и a 2 . Число a n+1 называют наибольшим общим делителем чисел a 1 и a 2 .

Числа a 1 и a 2 могут быть как положительными, так и отрицательными числами. Если один из чисел равен нулю, то наибольший общий делитель этих чисел будет равен абсолютной величине другого числа. Наибольший общий делитель нулевых чисел не определен.

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

Пример нахождения наибольшего общего делителя двух чисел

Найти наибольший общий делитель двух чисел 630 и 434.

• Шаг 1. Делим число 630 на 434. Остаток 196.
• Шаг 2. Делим число 434 на 196. Остаток 42.
• Шаг 3. Делим число 196 на 42. Остаток 28.
• Шаг 4. Делим число 42 на 28. Остаток 14.
• Шаг 5. Делим число 28 на 14. Остаток 0.

На шаге 5 остаток от деления равен 0. Следовательно наибольший общий делитель чисел 630 и 434 равен 14. Заметим, что числа 2 и 7 также являются делителями чисел 630 и 434.

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

Определение 1. Пусть наибольший общий делитель чисел a 1 и a 2 равен единице. Тогда эти числа называются взаимно простыми числами , не имеющими общего делителя.

Теорема 1. Если a 1 и a 2 взаимно простые числа, а λ какое то число, то любой общий делитель чисел λa 1 и a 2 является также общим делителем чисел λ и a 2 .

Доказательство. Рассмотрим алгоритм Евклида для нахождения наибольшего общего делителя чисел a 1 и a 2 (см. выше).

.

Из условия теоремы следует, что наибольшим общим делителем чисел a 1 и a 2 , и следовательно a n и a n+1 является 1. Т.е. a n+1 =1.

Умножим все эти равенства на λ , тогда

.

Пусть общий делитель a 1 λ и a 2 есть δ . Тогда δ входит множителем в a 1 λ , m 1 a 2 λ и в a 1 λ -m 1 a 2 λ =a 3 λ (см. "Делимость чисел",Утверждение 2). Далее δ входит множителем в a 2 λ и m 2 a 3 λ , и, следовательно, входит множителем в a 2 λ -m 2 a 3 λ =a 4 λ .

Рассуждая так мы убеждаемся, что δ входит множителем в a n−1 λ и m n−1 a n λ , и, следовательно, в a n−1 λ −m n−1 a n λ =a n+1 λ . Так как a n+1 =1, то δ входит множителем в λ . Следовательно число δ является общим делителем чисел λ и a 2 .

Рассмотрим частные случаи теоремы 1.

Следствие 1. Пусть a и c простые числа относительно b . Тогда их произведение ac является простым числом относительно b .

Действительно. Из теоремы 1 ac и b имеют тех же общих делителей, что и c и b . Но числа c и b взаимно простые, т.е. имеют единственный общий делитель 1. Тогда ac и b также имеют единственный общий делитель 1. Следовательно ac и b взаимно простые.

Следствие 2. Пусть a и b взаимно простые числа и пусть b делит ak . Тогда b делит и k .

Действительно. Из условия утверждения ak и b имеют общий делитель b . В силу теоремы 1, b должен быть общим делителем b и k . Следовательно b делит k .

Следствие 1 можно обобщить.

Следствие 3. 1. Пусть числа a 1 , a 2 , a 3 , ..., a m простые относительно числа b . Тогда a 1 a 2 , a 1 a 2 ·a 3 , ..., a 1 a 2 a 3 ···a m , произведение этих чисел простое относительно числа b .

2. Пусть имеем два ряда чисел

таких, что каждое число первого ряда простое по отношению каждого числа второго ряда. Тогда произведение

Требуется найти такие числа, которые делятся на каждое из этих чисел.

Если число делится на a 1 , то оно имеет вид sa 1 , где s какое-нибудь число. Если q есть наибольший общий делитель чисел a 1 и a 2 , то

где s 1 - некоторое целое число. Тогда

является наименьшим общим кратным чисел a 1 и a 2 .

a 1 и a 2 взаимно простые, то наименьшее общее кратное чисел a 1 и a 2:

Нужно найти наименьшее общее кратное этих чисел.

Из вышеизложенного следует, что любое кратное чисел a 1 , a 2 , a 3 должно быть кратным чисел ε и a 3 , и обратно. Пусть наименьшее общее кратное чисел ε и a 3 есть ε 1 . Далее, кратное чисел a 1 , a 2 , a 3 , a 4 должно быть кратным чисел ε 1 и a 4 . Пусть наименьшее общее кратное чисел ε 1 и a 4 есть ε 2 . Таким образом выяснили, что все кратные чисел a 1 , a 2 , a 3 ,...,a m совпадают с кратными некоторого определенного числа ε n , которое называют наименьшим общим кратным данных чисел.

В частном случае, когда числа a 1 , a 2 , a 3 ,...,a m взаимно простые, то наименьшее общее кратное чисел a 1 , a 2 как было показано выше имеет вид (3). Далее, так как a 3 простое по отношению к числам a 1 , a 2 , тогда a 3 простое по отношению числа a 1 ·a 2 (Следствие 1). Значит наименьшее общее кратное чисел a 1 ,a 2 ,a 3 является число a 1 · a 2 ·a 3 . Рассуждая аналогичным образом мы приходим к следующим утверждениям.

Утверждение 1. Наименьшее общее кратное взаимно простых чисел a 1 , a 2 , a 3 ,...,a m равен их произведению a 1 ·a 2 ·a 3 ···a m .

Утверждение 2. Любое число, которое делится на каждое из взаимно простых чисел a 1 , a 2 , a 3 ,...,a m делится также на их произведение a 1 ·a 2 ·a 3 ···a m .

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

Рассмотрим нахождения НОД на примере двух натуральных чисел 18 и 60:

324 , 111 и 432

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

324 = 2 × 2 × 3 × 3 × 3 × 3

111 = 3 × 37

432 = 2 × 2 × 2 × 2 × 3 × 3 × 3

Вычеркнуть из первого числа, множители которых нету во втором и третьем числе, получим:

2 × 2 × 2 × 2 × 3 × 3 × 3 = 3

В результате НОД(324 , 111 , 432 )=3

Нахождение НОД с помощью алгоритма Евклида

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

Рекуррентная формула для НОД, НОД(a, b)=НОД(b, a mod b) , где a mod b — остаток от деления a на b.

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

Пример Найти наибольший общий делитель чисел 7920 и 594

Найдем НОД(7920 , 594 ) с помощью алгоритма Евклида, вычислять остаток от деления будем с помощью калькулятора.

• 7920 mod 594 = 7920 — 13 × 594 = 198
• 594 mod 198 = 594 — 3 × 198 = 0

В результате получаем НОД(7920 , 594 ) = 198

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

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

Кратное числу « a » - это число, которое само делится на число « a » без остатка.

Числа кратные 8 (то есть, эти числа разделятся на 8 без остатка): это числа 16, 24, 32 …

Кратные 9: 18, 27, 36, 45 …

Чисел, кратных данному числу a бесконечно много, в отличии от делителей этого же числа. Делителей - конечное количество.

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

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

Как найти НОК

НОК можно найти и записать двумя способами.

Первый способ нахождения НОК

Данный способ обычно применяется для небольших чисел.

1. Выписываем в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое для обоих чисел.
2. Кратное числа « a » обозначаем большой буквой «К».

Пример. Найти НОК 6 и 8 .

Второй способ нахождения НОК

Этот способ удобно использовать, чтобы найти НОК для трёх и более чисел.

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

Оформить нахождение наименьшего общего кратного (НОК) можно также следующим образом. Найдём НОК (12, 16, 24) .

24 = 2 · 2 · 2 · 3

Как видим из разложения чисел, все множители 12 вошли в разложение 24 (самого бóльшего из чисел), поэтому в НОК добавляем только одну 2 из разложения числа 16 .

НОК (12, 16, 24) = 2 · 2 · 2 · 3 · 2 = 48

Ответ: НОК (12, 16, 24) = 48

Особые случаи нахождения НОК

Например, НОК (60, 15) = 60
Так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел.

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

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

Любое натуральное число всегда делится на 1 и на само себя.

Число 2 - наименьшее простое число. Это единственное чётное простое число, остальные простые числа - нечётные.

Простых чисел много, и первое среди них - число 2 . Однако нет последнего простого числа. В разделе «Для учёбы» вы можете скачать таблицу простых чисел до 997 .

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

• число 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 ».

Наибольший общий делитель (НОД) двух данных чисел « a » и « b » - это наибольшее число, на которое оба числа « a » и « b » делятся без остатка.

Кратко наибольший общий делитель чисел « a » и « b » записывают так :

Пример: НОД (12; 36) = 12 .

Делители чисел в записи решения обозначают большой буквой «Д».

Числа 7 и 9 имеют только один общий делитель - число 1 . Такие числа называют взаимно простыми числами .

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

Как найти наибольший общий делитель

Чтобы найти НОД двух или более натуральных чисел нужно:

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

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

Поясним сразу на примере. Разложим на простые множители числа 28 и 64 .

Подчёркиваем одинаковые простые множители в обоих числах.
28 = 2 · 2 · 7

64 = 2 · 2 · 2 · 2 · 2 · 2
Находим произведение одинаковых простых множителей и записать ответ;
НОД (28; 64) = 2 · 2 = 4

Ответ: НОД (28; 64) = 4

Оформить нахождение НОД можно двумя способами: в столбик (как делали выше) или «в строчку».

Первый способ записи НОД

Найти НОД 48 и 36 .

НОД (48; 36) = 2 · 2 · 3 = 12

Второй способ записи НОД

Теперь запишем решение поиска НОД в строчку. Найти НОД 10 и 15 .

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

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

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

Навигация по странице.

Вычисление наименьшего общего кратного (НОК) через НОД

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

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

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

Найдем НОД(126, 70) , используя алгоритм Евклида: 126=70·1+56 , 70=56·1+14 , 56=14·4 , следовательно, НОД(126, 70)=14 .

Теперь находим требуемое наименьшее общее кратное: НОК(126, 70)=126·70:НОД(126, 70)= 126·70:14=630 .

Чему равно НОК(68, 34) ?

Так как 68 делится нацело на 34 , то НОД(68, 34)=34 . Теперь вычисляем наименьшее общее кратное: НОК(68, 34)=68·34:НОД(68, 34)= 68·34:34=68 .

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

Нахождение НОК с помощью разложения чисел на простые множители

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

Озвученное правило нахождения НОК следует из равенства НОК(a, b)=a·b:НОД(a, b) . Действительно, произведение чисел a и b равно произведению всех множителей, участвующих в разложениях чисел a и b . В свою очередь НОД(a, b) равен произведению всех простых множителей, одновременно присутствующих в разложениях чисел a и b (о чем написано в разделе нахождение НОД с помощью разложения чисел на простые множители).

Приведем пример. Пусть мы знаем, что 75=3·5·5 и 210=2·3·5·7 . Составим произведение из всех множителей данных разложений: 2·3·3·5·5·5·7 . Теперь из этого произведения исключим все множители, присутствующие и в разложении числа 75 и в разложении числа 210 (такими множителями являются 3 и 5), тогда произведение примет вид 2·3·5·5·7 . Значение этого произведения равно наименьшему общему кратному чисел 75 и 210 , то есть, НОК(75, 210)= 2·3·5·5·7=1 050 .

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

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

Получаем 441=3·3·7·7 и 700=2·2·5·5·7 .

Теперь составим произведение из всех множителей, участвующих в разложениях данных чисел: 2·2·3·3·5·5·7·7·7 . Исключим из этого произведения все множители, одновременно присутствующие в обоих разложениях (такой множитель только один – это число 7): 2·2·3·3·5·5·7·7 . Таким образом, НОК(441, 700)=2·2·3·3·5·5·7·7=44 100 .

НОК(441, 700)= 44 100 .

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

Для примера возьмем все те же числа 75 и 210 , их разложения на простые множители таковы: 75=3·5·5 и 210=2·3·5·7 . Ко множителям 3 , 5 и 5 из разложения числа 75 добавляем недостающие множители 2 и 7 из разложения числа 210 , получаем произведение 2·3·5·5·7 , значение которого равно НОК(75, 210) .

Найдите наименьшее общее кратное чисел 84 и 648 .

Получаем сначала разложения чисел 84 и 648 на простые множители. Они имеют вид 84=2·2·3·7 и 648=2·2·2·3·3·3·3 . К множителям 2 , 2 , 3 и 7 из разложения числа 84 добавляем недостающие множители 2 , 3 , 3 и 3 из разложения числа 648 , получаем произведение 2·2·2·3·3·3·3·7 , которое равно 4 536 . Таким образом, искомое наименьшее общее кратное чисел 84 и 648 равно 4 536 .

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

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

Пусть даны целые положительные числа a 1 , a 2 , …, a k , наименьшее общее кратное m k этих чисел находится при последовательном вычислении m 2 =НОК(a 1 , a 2) , m 3 =НОК(m 2 , a 3) , …, m k =НОК(m k−1 , a k) .

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

Найдите НОК четырех чисел 140 , 9 , 54 и 250 .

Сначала находим m 2 =НОК(a 1 , a 2)=НОК(140, 9) . Для этого по алгоритму Евклида определяем НОД(140, 9) , имеем 140=9·15+5 , 9=5·1+4 , 5=4·1+1 , 4=1·4 , следовательно, НОД(140, 9)=1 , откуда НОК(140, 9)=140·9:НОД(140, 9)= 140·9:1=1 260 . То есть, m 2 =1 260 .

Теперь находим m 3 =НОК(m 2 , a 3)=НОК(1 260, 54) . Вычислим его через НОД(1 260, 54) , который также определим по алгоритму Евклида: 1 260=54·23+18 , 54=18·3 . Тогда НОД(1 260, 54)=18 , откуда НОК(1 260, 54)= 1 260·54:НОД(1 260, 54)= 1 260·54:18=3 780 . То есть, m 3 =3 780 .

Осталось найти m 4 =НОК(m 3 , a 4)=НОК(3 780, 250) . Для этого находим НОД(3 780, 250) по алгоритму Евклида: 3 780=250·15+30 , 250=30·8+10 , 30=10·3 . Следовательно, НОД(3 780, 250)=10 , откуда НОК(3 780, 250)= 3 780·250:НОД(3 780, 250)= 3 780·250:10=94 500 . То есть, m 4 =94 500 .

Таким образом, наименьшее общее кратное исходных четырех чисел равно 94 500 .

НОК(140, 9, 54, 250)=94 500 .

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

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

Найдите наименьшее общее кратное пяти чисел 84 , 6 , 48 , 7 , 143 .

Сначала получаем разложения данных чисел на простые множители: 84=2·2·3·7 , 6=2·3 , 48=2·2·2·2·3 , 7 (7 – простое число, оно совпадает со своим разложением на простые множители) и 143=11·13 .

Для нахождения НОК данных чисел к множителям первого числа 84 (ими являются 2 , 2 , 3 и 7) нужно добавить недостающие множители из разложения второго числа 6 . Разложение числа 6 не содержит недостающих множителей, так как и 2 и 3 уже присутствуют в разложении первого числа 84 . Дальше к множителям 2 , 2 , 3 и 7 добавляем недостающие множители 2 и 2 из разложения третьего числа 48 , получаем набор множителей 2 , 2 , 2 , 2 , 3 и 7 . К этому набору на следующем шаге не придется добавлять множителей, так как 7 уже содержится в нем. Наконец, к множителям 2 , 2 , 2 , 2 , 3 и 7 добавляем недостающие множители 11 и 13 из разложения числа 143 . Получаем произведение 2·2·2·2·3·7·11·13 , которое равно 48 048 .

Следовательно, НОК(84, 6, 48, 7, 143)=48 048 .

НОК(84, 6, 48, 7, 143)=48 048 .

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

Иногда встречаются задания, в которых требуется найти наименьшее общее кратное чисел, среди которых одно, несколько или все числа являются отрицательными. В этих случаях все отрицательные числа нужно заменить противоположными им числами, после чего находить НОК положительных чисел. В этом и состоит способ нахождения НОК отрицательных чисел. Например, НОК(54, −34)=НОК(54, 34) , а НОК(−622, −46, −54, −888)= НОК(622, 46, 54, 888) .

Мы можем так поступать, потому что множество кратных числа a совпадает со множеством кратных числа −a (a и −a – противоположные числа). Действительно, пусть b – какое-то кратное числа a , тогда b делится на a , и понятие делимости утверждает существование такого целого числа q , что b=a·q . Но будет справедливо и равенство b=(−a)·(−q) , которое в силу того же понятия делимости означает, что b делится на −a , то есть, b есть кратное числа −a . Справедливо и обратное утверждение: если b – какое-то кратное числа −a , то b является кратным и числа a .

Найдите наименьшее общее кратное отрицательных чисел −145 и −45 .

Заменим отрицательные числа −145 и −45 на противоположные им числа 145 и 45 . Имеем НОК(−145, −45)=НОК(145, 45) . Определив НОД(145, 45)=5 (например, по алгоритму Евклида), вычисляем НОК(145, 45)=145·45:НОД(145, 45)= 145·45:5=1 305 . Таким образом, наименьшее общее кратное отрицательных целых чисел −145 и −45 равно 1 305 .

www.cleverstudents.ru

Продолжаем изучать деление. В данном уроке мы рассмотрим такие понятия, как НОД и НОК .

НОД - это наибольший общий делитель.

НОК - это наименьшее общее кратное.

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

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

Определение. Наибольшим общим делителем чисел a и b a и b делятся без остатка.

Чтобы хорошо понять это определение, подставим вместо переменных a и b любые два числа, например, вместо переменной a подставим число 12, а вместо переменной b число 9. Теперь попробуем прочитать это определение:

Наибольшим общим делителем чисел 12 и 9 называется наибольшее число, на которое 12 и 9 делятся без остатка.

Из определения понятно, что речь идёт об общем делителе чисел 12 и 9, причем этот делитель является наибольшим из всех существующих делителей. Этот наибольший общий делитель (НОД) нужно найти.

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

Второй и третий способы довольны просты и дают возможность быстро найти НОД. Мы с вами рассмотрим все три способа. А какой применять на практике - выбирать вам.

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

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

12: 1 = 12
(12 разделилось на 1 без остатка, значит 1 является делителем числа 12)

12: 2 = 6
(12 разделилось на 2 без остатка, значит 2 является делителем числа 12)

12: 3 = 4
(12 разделилось на 3 без остатка, значит 3 является делителем числа 12)

12: 4 = 3
(12 разделилось на 4 без остатка, значит 4 является делителем числа 12)

12: 5 = 2 (2 в остатке)
(12 не разделилось на 5 без остатка, значит 5 не является делителем числа 12)

12: 6 = 2
(12 разделилось на 6 без остатка, значит 6 является делителем числа 12)

12: 7 = 1 (5 в остатке)
(12 не разделилось на 7 без остатка, значит 7 не является делителем числа 12)

12: 8 = 1 (4 в остатке)
(12 не разделилось на 8 без остатка, значит 8 не является делителем числа 12)

12: 9 = 1 (3 в остатке)
(12 не разделилось на 9 без остатка, значит 9 не является делителем числа 12)

12: 10 = 1 (2 в остатке)
(12 не разделилось на 10 без остатка, значит 10 не является делителем числа 12)

12: 11 = 1 (1 в остатке)
(12 не разделилось на 11 без остатка, значит 11 не является делителем числа 12)

12: 12 = 1
(12 разделилось на 12 без остатка, значит 12 является делителем числа 12)

Теперь найдём делители числа 9. Для этого проверим все делители от 1 до 9

9: 1 = 9
(9 разделилось на 1 без остатка, значит 1 является делителем числа 9)

9: 2 = 4 (1 в остатке)
(9 не разделилось на 2 без остатка, значит 2 не является делителем числа 9)

9: 3 = 3
(9 разделилось на 3 без остатка, значит 3 является делителем числа 9)

9: 4 = 2 (1 в остатке)
(9 не разделилось на 4 без остатка, значит 4 не является делителем числа 9)

9: 5 = 1 (4 в остатке)
(9 не разделилось на 5 без остатка, значит 5 не является делителем числа 9)

9: 6 = 1 (3 в остатке)
(9 не разделилось на 6 без остатка, значит 6 не является делителем числа 9)

9: 7 = 1 (2 в остатке)
(9 не разделилось на 7 без остатка, значит 7 не является делителем числа 9)

9: 8 = 1 (1 в остатке)
(9 не разделилось на 8 без остатка, значит 8 не является делителем числа 9)

9: 9 = 1
(9 разделилось на 9 без остатка, значит 9 является делителем числа 9)

Теперь выпишем делители обоих чисел. Числа выделенные синим цветом и являются делителями. Их и выпишем:

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

Согласно определению, наибольшим общим делителем чисел 12 и 9, является число, на которое 12 и 9 делятся без остатка. Наибольшим и общим делителем чисел 12 и 9 является число 3

И число 12 и число 9 делятся на 3 без остатка:

Значит НОД (12 и 9) = 3

Второй способ нахождения НОД

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

Пример 1 . Найти НОД чисел 24 и 18

Сначала разложим оба числа на простые множители:

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

Смотрим на разложение числа 24. Первый его множитель это 2. Ищем такой же множитель в разложении числа 18 и видим, что он там тоже есть. Подчеркиваем обе двойки:

Снова смотрим на разложение числа 24. Второй его множитель тоже 2. Ищем такой же множитель в разложении числа 18 и видим, что его там второй раз уже нет. Тогда ничего не подчёркиваем.

Следующая двойка в разложении числа 24 также отсутствует в разложении числа 18.

Переходим к последнему множителю в разложении числа 24. Это множитель 3. Ищем такой же множитель в разложении числа 18 и видим, что там он тоже есть. Подчеркиваем обе тройки:

Итак, общими множителями чисел 24 и 18 являются множители 2 и 3. Чтобы получить НОД, эти множители необходимо перемножить:

Значит НОД (24 и 18) = 6

Третий способ нахождения НОД

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

Например, найдём НОД для чисел 28 и 16 этим способом. В первую очередь, раскладываем эти числа на простые множители:

Получили два разложения: и

Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входит семерка. Её и вычеркнем из первого разложения:

Теперь перемножаем оставшиеся множители и получаем НОД:

Число 4 является наибольшим общим делителем чисел 28 и 16. Оба этих числа делятся на 4 без остатка:

Пример 2. Найти НОД чисел 100 и 40

Раскладываем на множители число 100

Раскладываем на множители число 40

Получили два разложения:

Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входит одна пятерка (там только одна пятёрка). Её и вычеркнем из первого разложения

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

Получили ответ 20. Значит число 20 является наибольшим общим делителем чисел 100 и 40. Эти два числа делятся на 20 без остатка:

НОД (100 и 40) = 20.

Пример 3. Найти НОД чисел 72 и 128

Раскладываем на множители число 72

Раскладываем на множители число 128

2 × 2 × 2 × 2 × 2 × 2 × 2

Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входят две тройки (там их вообще нет). Их и вычеркнем из первого разложения:

Получили ответ 8. Значит число 8 является наибольшим общим делителем чисел 72 и 128. Эти два числа делятся на 8 без остатка:

НОД (72 и 128) = 8

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

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

Например, найдём НОД для чисел 18, 24 и 36

Разложим на множители число 18

Разложим на множители число 24

Разложим на множители число 36

Получили три разложения:

Теперь выделим и подчеркнём общие множители в этих числах. Общие множители должны входить во все три числа:

Мы видим, что общие множители для чисел 18, 24 и 36 это множители 2 и 3. Перемножив эти множители, мы получим НОД, который ищем:

Получили ответ 6. Значит число 6 является наибольшим общим делителем чисел 18, 24 и 36. Эти три числа делятся на 6 без остатка:

НОД (18, 24 и 36) = 6

Пример 2. Найти НОД для чисел 12, 24, 36 и 42

Разложим на простые множители каждое число. Затем найдём произведение общих множителей этих чисел.

Разложим на множители число 12

Разложим на множители число 42

Получили четыре разложения:

Теперь выделим и подчеркнём общие множители в этих числах. Общие множители должны входить во все четыре числа:

Мы видим, что общие множители для чисел 12, 24, 36, и 42 это множители 2 и 3. Перемножив эти множители, мы получим НОД, который ищем:

Получили ответ 6. Значит число 6 является наибольшим общим делителем чисел 12, 24, 36 и 42. Эти числа делятся на 6 без остатка:

НОД (12, 24 , 36 и 42) = 6

Из предыдущего урока мы знаем, что если какое-то число без остатка разделилось на другое, его называют кратным этого числа.

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

Определение. Наименьшее общее кратное (НОК) чисел a и b - a и b a и число b .

Определение содержит две переменные a и b . Давайте подставим вместо этих переменных любые два числа. Например, вместо переменной a подставим число 9, а вместо переменной b подставим число 12. Теперь попробуем прочитать определение:

Наименьшее общее кратное (НОК) чисел 9 и 12 - это наименьшее число, которое кратно 9 и 12 . Другими словами, это такое маленькое число, которое делится без остатка на число 9 и на число 12 .

Из определения понятно, что НОК это наименьшее число, которое делится без остатка на 9 и на 12. Этот НОК требуется найти.

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

В первую очередь, найдем первые кратные для числа 9. Чтобы найти кратные для 9, нужно эту девятку поочерёдно умножить на числа от 1 до 9. Получаемые ответы будут кратными для числа 9. Итак, начнём. Кратные будем выделять красным цветом:

Теперь находим кратные для числа 12. Для этого, поочерёдно умножаем 12 на все числа 1 до 12.