Найти нок натуральных чисел. Общий делитель и кратное

Ланцинова Айса

Скачать:

Предварительный просмотр:

Чтобы пользоваться предварительным просмотром презентаций создайте себе аккаунт (учетную запись) Google и войдите в него: https://accounts.google.com

Подписи к слайдам:

Задачи на НОД и НОК чисел Работа ученицы 6 класса МКОУ «Камышовская ООШ» Ланциновой Айсы Руководитель Горяева Зоя Эрднигоряевна, учитель математики с. Камышово, 2013г

Пример нахождения НОД чисел 50, 75 и 325. 1) Разложим числа 50, 75 и 325 на простые множители. 50= 2 ∙ 5 ∙ 5 75= 3 ∙ 5 ∙ 5 325= 5 ∙ 5 ∙ 13 2) Из множителей входящих в разложение одного из этих чисел, вычеркнем те, которые не входят в разложение других. 50= 2 ∙ 5 ∙ 5 75= 3 ∙ 5 ∙ 5 325= 5 ∙ 5 ∙13 3) Найдём произведение оставшихся множителей 5 ∙ 5 = 25 Ответ: НОД (50, 75 и 325)= 25 Наибольшее натуральное число, на которое делятся без остатка числа a и b называют наибольшим общим делителем этих чисел.

Пример нахождения НОК чисел 72, 99 и 117. 1) Разложим на простые множители числа 72, 99 и 117. 72 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 99 = 3 ∙ 3 ∙ 11 117 = 3 ∙ 3 ∙13 2) Выписать множители, входящих в разложение одного из чисел 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 и добавить к ним недостающие множители остальных чисел. 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11 ∙ 13 3)Найдите произведение получившихся множителей. 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11 ∙ 13= 10296 Ответ: НОК (72, 99 и 117) = 10296 Наименьшим общим кратным натуральных чисел a и b называют наименьшее натуральное число, которое кратно a и b .

Лист картона имеет форму прямоугольника, длина которого 48 см., а ширина 40 см. Этот лист надо разрезать без отходов на равные квадраты. Какие наибольшие квадраты можно получить из этого листа и сколько? Решение: 1) S = a ∙ b – площадь прямоугольника. S= 48 ∙ 40 = 1960 см ² . – площадь картона. 2) a – сторона квадрата 48: a – число квадратов, которое можно уложить по длине картона. 40: а – число квадратов, которое можно уложить по ширине картона. 3) НОД (40 и 48) = 8(см) – сторона квадрата. 4) S = a² – площадь одного квадрата. S = 8² = 64 (см ² .) – площадь одного квадрата. 5) 1960: 64 = 30 (количество квадратов). Ответ: 30 квадратов со стороной 8 см каждый. Задачи на НОД

Камин в комнате необходимо выложить отделочной плиткой в форме квадрата. Сколько плиток понадобится для камина размером 195 ͯ 156 см и каковы наибольшие размеры плитки? Решение: 1) S = 196 ͯ 156 = 30420 (см ²) – S поверхности камина. 2) НОД (195 и 156) = 39 (см) – сторона плитки. 3) S = a² = 39² = 1521 (см ²) – площадь 1 плитки. 4) 30420: = 20 (штук). Ответ: 20 плиток размером 39 ͯ 39 (см). Задачи на НОД

Садовый участок размером 54 ͯ 48 м по периметру необходимо оградить забором, для этого через равные промежутки надо поставить бетонные столбы. Сколько столбов необходимо привезти для участка, и на каком максимальном расстоянии друг от друга будут стоять столбы? Решение: 1) P = 2(a + b) – периметр участка. P = 2(54 + 48) = 204 м. 2) НОД (54 и 48) = 6 (м) – расстояние между столбами. 3) 204: 6 = 34 (столба). Ответ: 34 столба, на расстоянии 6 м. Задачи на НОД

Из 210 бордовых, 126 белых, 294 красных роз собрали букеты, причём в каждом букете количество роз одного цвета поровну. Какое наибольшее количество букетов сделали из этих роз и сколько роз каждого цвета в одном букете? Решение: 1) НОД (210, 126 и 294) = 42 (букета). 2) 210: 42 = 5 (бордовых роз). 3) 126: 42 = 3 (белых роз). 4) 294: 42 = 7 (красных роз). Ответ: 42 букета: 5 бордовых, 3 белых, 7 красных роз в каждом букете. Задачи на НОД

Таня и Маша купили одинаковое число почтовых наборов. Таня заплатила 90 руб., а Маша на 5 руб. больше. Сколько стоит один набор? Сколько наборов купила каждая? Решение: 1) 90 + 5 = 95 (руб.) заплатила Маша. 2) НОД (90 и 95) = 5 (руб.) – цена 1 набора. 3) 980: 5 = 18 (наборов) – купила Таня. 4) 95: 5 = 19 (наборов) – купила Маша. Ответ: 5 рублей, 18 наборов, 19 наборов. Задачи на НОД

В портовом городе начинаются три туристских теплоходных рейса, первый из которых длится 15 суток, второй – 20 и третий – 12 суток. Вернувшись в порт, теплоходы в этот же день снова отправляются в рейс. Сегодня из порта вышли теплоходы по всем трём маршрутам. Через сколько суток они впервые снова вместе уйдут в плавание? Какое количество рейсов сделает каждый теплоход? Решение: 1) НОК (15,20 и 12) = 60 (суток) – время встречи. 2) 60: 15 = 4 (рейса) – 1 теплоход. 3) 60: 20 = 3 (рейса) – 2 теплоход. 4) 60: 12 = 5 (рейсов) – 3 теплоход. Ответ: 60 суток, 4 рейса, 3 рейса, 5 рейсов. Задачи на НОК

Маша для Медведя купила в магазине яйца. По дороге в лес она сообразила, что число яиц делится на 2,3,5,10 и 15. Сколько яиц купила Маша? Решение: НОК (2;3;5;10;15) = 30 (яиц) Ответ: Маша купила 30 яиц. Задачи на НОК

Требуется изготовить ящик с квадратным дном для укладки коробок размером 16 ͯ 20 см. Какова должна быть наименьшая длина стороны квадратного дна, чтобы уместить коробки в ящик вплотную? Решение: 1) НОК (16 и 20) = 80 (коробок). 2) S = a ∙ b – площадь 1 коробки. S = 16 ∙ 20 = 320 (см ²) – площадь дна 1 коробки. 3) 320 ∙ 80 = 25600 (см ²) – площадь квадратного дна. 4) S = а² = а ∙ а 25600 = 160 ∙ 160 – размеры ящика. Ответ: 160 см- сторона квадратного дна. Задачи на НОК

Вдоль дороги от пункта К стоят столбы электролинии через каждые 45 м. Эти столбы решили заменить другими, поставив их на расстоянии 60 м друг от друга. Сколько столбов было и сколько будут стоять? Решение: 1) НОК (45 и 60) = 180. 2) 180: 45 = 4 –было столбов. 3) 180: 60 = 3 – стало столбов. Ответ: 4 столба, 3 столба. Задачи на НОК

Сколько солдат маршируют на плацу, если они будут маршировать строем по 12 человек в шеренге и перестраиваться в колонну по 18 человек в шеренге? Решение: 1)НОК (12 и 18) = 36 (человек) – маршируют. Ответ: 36 человек. Задачи на НОК

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

Например :

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пример :

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Общие кратные – определение, примеры

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

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

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

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

Пример 1

Согласно данному выше определению для числа 12 общими кратными числами будут 3 и 2 . Также число 12 будет общим кратным для чисел 2 , 3 и 4 . Числа 12 и - 12 являются общими кратными числами для чисел ± 1 , ± 2 , ± 3 , ± 4 , ± 6 , ± 12 .

В то же время общим кратным числом для чисел 2 и 3 будут числа 12 , 6 , − 24 , 72 , 468 , − 100 010 004 и целый ряд любых других.

Если мы возьмем числа, которые делятся на первое число из пары и не делятся на второе, то такие числа не будут общими кратными. Так, для чисел 2 и 3 числа 16 , − 27 , 5 009 , 27 001 не будут общими кратными.

0 является общим кратным для любого множества целых чисел, отличных от нуля.

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

Для всех ли чисел можно найти НОК?

Общее кратное можно найти для любых целых чисел.

Пример 2

Предположим, что нам даны k целых чисел a 1 , a 2 , … , a k . Число, которое мы получим в ходе умножения чисел a 1 · a 2 · … · a k согласно свойству делимости будет делиться на каждый из множителей, который входил в изначальное произведение. Это значит, что произведение чисел a 1 , a 2 , … , a k является наименьшим общим кратным для этих чисел.

Сколько всего общих кратных могут иметь данные целые числа?

Группа целых чисел может иметь большое количество общих кратных. Фактически, их число бесконечно.

Пример 3

Предположим, что у нас есть некоторое число k . Тогда произведение чисел k · z , где z – это целое число, будет являться общим кратным чисел k и z . С учетом того, что количество чисел бесконечно, то и количество общих кратных бесконечно.

Наименьшее общее кратное (НОК) – определение, обозначение и примеры

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

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

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

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

Пример 4

Наименьшее общее кратное чисел 6 и 7 – это 42 . Т.е. НОК (6 , 7) = 42 . Наименьшее общее кратное четырех чисел - 2 , 12 , 15 и 3 будет равно 60 . Краткая запись будет иметь вид НОК (- 2 , 12 , 15 , 3) = 60 .

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

Связь между НОК и НОД

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

Теорема 1

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

Доказательство 1

Предположим, что мы имеем некоторое число M , которое кратно числам a и b . Если число M делится на a , также существует некоторое целое число z , при котором справедливо равенство M = a · k . Согласно определению делимости, если M делится и на b , то тогда a · k делится на b .

Если мы введем новое обозначение для НОД (a , b) как d , то сможем использовать равенства a = a 1 · d и b = b 1 · d . При этом оба равенства будут взаимно простыми числами.

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

Согласно свойству взаимно простых чисел, если a 1 и b 1 – взаимно простые числа, a 1 не делится на b 1 при том, что a 1 · k делится на b 1 , то b 1 должно делиться k .

В этом случае уместно будет предположить, что существует число t , для которого k = b 1 · t , а так как b 1 = b: d , то k = b: d · t .

Теперь вместо k подставим в равенство M = a · k выражение вида b: d · t . Это позволяет нам прийти к равенству M = a · b: d · t . При t = 1 мы можем получить наименьшее положительное общее кратное чисел a и b , равное a · b: d , при условии, что числа a и b положительные.

Так мы доказали, что НОК (a , b) = a · b: НОД (a , b) .

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

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

Теорема имеет два важных следствия:

кратные наименьшего общего кратного двух чисел совпадает с общими кратными этих двух чисел;
наименьшее общее кратное взаимно простых положительных чисел a и b равно их произведению.

Обосновать эти два факта не составляет труда. Любое общее кратное M чисел a и b определяется равенством M = НОК (a , b) · t при некотором целом значении t . Так как a и b взаимно простые, то НОД (a , b) = 1 , следовательно, НОК (a , b) = a · b: НОД (a , b) = a · b: 1 = a · b .

Наименьшее общее кратное трех и большего количества чисел

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

Теорема 2

Предположим, что 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) .

Доказательство 2

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

общие кратные чисел a 1 и a 2 совпадают с кратными их НОК, фактически, они совпадают с кратными числа m 2 ;
общие кратные чисел a 1 , a 2 и a 3 m 2 и a 3 m 3 ;
общие кратные чисел 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 .

Так мы доказали теорему.

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

Школьникам задают немало заданий по математике. Среди них очень часто встречаются задачи с такой формулировкой: имеются два значения. Как найти наименьшее общее кратное для заданных чисел? Необходимо уметь выполнять такие задания, поскольку полученные навыки применяют для работы с дробями при разных знаменателях. В статье разберем, как найти НОК и основные понятия.

Прежде чем найти ответ на вопрос как находить НОК, нужно определиться с термином кратное . Чаще всего формулировка этого понятия звучит следующим образом: кратным некоторому значению А называют такое натуральное число, которое без остатка будет делиться на А. Так, для 4 кратными будут 8, 12, 16, 20 и так далее, до необходимого предела.

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

Находим НОК

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

Существует несколько способов найти такое значение , рассмотрим следующие способы:

Если числа небольшие, то выпишите в строчку все делящиеся на него. Продолжайте это делать, пока не найдется среди них общее. В записи их обозначают буквой К. Например, для 4 и 3 наименьшим кратным является 12.
Если это большие или требуется найти кратное для 3 и более значений, то здесь следует воспользоваться другой методикой, предполагающей разложение чисел на простые множители. Сначала раскладываете наибольшее из указанных, затем все остальные. Каждое из них имеет свое количество множителей. В качестве примера разложим 20 (2*2*5) и 50 (5*5*2). У меньшего из них подчеркните множители и добавьте к наибольшему. В результате получится 100, которое и будет наименьшим общим кратным для вышеописанных чисел.
При нахождении 3 чисел (16, 24 и 36) принципы такие же, как и для двух других. Разложим же каждое из них: 16 = 2*2*2*2, 24=2*2*2*3, 36=2*2*3*3. Не вошли в разложение наибольшего только две двойки из разложения числа 16. Добавляем их и получаем 144, которое и является наименьшим результатом для указанных ранее численных значений.

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

Как находить НОД и НОК.

Частные способы нахождения

Как и для любого математического раздела, имеются частные случаи нахождения НОК, которые помогают в специфических ситуациях:

если одно из чисел делится на другие без остатка, то самое невысокое кратное этих чисел равно ему (НОК 60 и 15 равно 15);
взаимно простые числа не имеют общих простых делителей. Их самое небольшое значение равно произведению этих чисел. Таким образом, для чисел 7 и 8 таковым будет 56;
это же правило работает и для остальных случаев, включая специальные, о которых можно прочитать в специализированной литературе. Сюда же следует отнести и случаи разложения составных чисел, которые являются темой отдельных статей и даже кандидатских диссертаций.

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

Немного примеров

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

Находим НОК (35; 40). Раскладываем сначала 35 = 5*7, затем 40 = 5*8. Добавляем к наименьшему цифру 8 и получаем НОК 280.
НОК (45; 54). Раскладываем каждое из них: 45 = 3*3*5 и 54 = 3*3*6. Добавляем к 45 цифру 6. Получаем НОК, равный 270.
Ну и последний пример. Есть 5 и 4. Простых кратных для них не имеется, поэтому наименьшее общее кратное в этом случае будет их произведение, равное 20.

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

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

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

Видео

Это видео поможет вам понять и запомнить, как находить наименьшее общее кратное.

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

Теорема.

Доказательство.

Пусть М – какое-нибудь кратное чисел 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 класс: учебник для общеобразовательных учреждений.
Виноградов И.М. Основы теории чисел.
Михелович Ш.Х. Теория чисел.
Куликов Л.Я. и др. Сборник задач по алгебре и теории чисел: Учебное пособие для студентов физ.-мат. специальностей педагогических институтов.