Признаки делимости натуральных чисел.
Числа, делящиеся без остатка на 2, называются четными .
Числа, которые не делятся без остатка на 2, называются нечетными .
Признак делимости на 2
Если запись натурального числа оканчивается четной цифрой, то это число делится без остатка на 2, а если запись числа оканчивается нечетной цифрой, то это число не делится без остатка на 2.
Например, числа 6 0 , 30 8 , 8 4 делятся без остатка на 2, а числа 5 1 , 8 5 , 16 7 не делятся без остатка на 2.
Признак делимости на 3
Если сумма цифр числа делится на 3, то и число делится на 3; если сумма цифр числа не делится на 3, то и число не делится на 3.
Например, выясним, делится ли на 3 число 2772825. Для этого подсчитаем сумму цифр этого числа: 2+7+7+2+8+2+5 = 33 - делится на 3. Значит, число 2772825 делится на 3.
Признак делимости на 5
Если запись натурального числа оканчивается цифрой 0 или 5, то это число делится без остатка на 5. Если же запись числа оканчивается иной цифрой, то число без остатка на 5 не делится.
Например, числа 1 5 , 3 0 , 176 5 , 47530 0 делятся без остатка на 5, а числа 1 7 , 37 8 , 9 1 не делятся.
Признак делимости на 9
Если сумма цифр числа делится на 9, то и число делится на 9; если сумма цифр числа не делится на 9, то и число не делится на 9.
Например, выясним, делится ли на 9 число 5402070. Для этого подсчитаем сумму цифр этого числа: 5+4+0+2+0+7+0 = 16 - не делится на 9. Значит, число 5402070 не делится на 9.
Признак делимости на 10
Если запись натурального числа оканчивается цифрой 0, то это число делится без остатка на 10. Если запись натурального числа оканчивается другой цифрой, то оно не делится без остатка на 10.
Например, числа 4 0 , 17 0 , 1409 0 делятся без остатка на 10, а числа 1 7 , 9 3 , 1430 7 - не делятся.
Правило нахождения наибольшего общего делителя (НОД).
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
3) найти произведение оставшихся множителей.
Пример. Найдем НОД (48;36). Воспользуемся правилом.
1. Разложим числа 48 и 36 на простые множители.
48 = 2 · 2 · 2 · 2 · 3
36 = 2 · 2 · 3 · 3
2. Из множителей, входящих в разложение числа 48 вычеркнем те, которые не входят в разложение числа 36.
48 = 2 · 2 · 2 · 2 · 3
Остаются множители 2, 2 и 3.
3. Перемножим оставшиеся множители и получим 12. Это число и является наибольшим общим делителем чисел 48 и 36.
НОД (48;36) = 2 · 2 · 3 = 12.
Правило нахождения наименьшего общего кратного (НОК).
Чтобы найти наименьшее общее кратное нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) выписать множители, входящие в разложение одного из чисел;
3) добавить к ним недостающие множители из разложений остальных чисел;
4) найти произведение получившихся множителей.
Пример. Найдем НОК (75;60). Воспользуемся правилом.
1. Разложим числа 75 и 60 на простые множители.
75 = 3 · 5 · 5
60 = 2 · 2 · 3 · 3
2. Выпишем множители, входящие в разложение числа 75: 3, 5, 5.
НОК (75;60) = 3 · 5 · 5 · …
3. Добавим к ним недостающие множители из разложения числа 60, т.е. 2, 2.
НОК (75;60) = 3 · 5 · 5 · 2 · 2
4. Найдем произведение получившихся множителей
НОК (75;60) = 3 · 5 · 5 · 2 · 2 = 300.
Эта статья посвящена такому вопросу, как нахождение наибольшего общего делителя. Сначала мы объясним, что это такое, и приведем несколько примеров, введем определения наибольшего общего делителя 2 , 3 и более чисел, после чего остановимся на общих свойствах данного понятия и докажем их.
Yandex.RTB R-A-339285-1
Что такое общие делители
Чтобы понять, что из себя представляет наибольший общий делитель, сначала сформулируем, что вообще такое общий делитель для целых чисел.
В статье о кратных и делителях мы говорили, что у целого числа всегда есть несколько делителей. Здесь же нас интересуют делители сразу некоторого количества целых чисел, особенно общие (одинаковые) для всех. Запишем основное определение.
Определение 1
Общим делителем нескольких целых чисел будет такое число, которое может быть делителем каждого числа из указанного множества.
Пример 1
Вот примеры такого делителя: тройка будет общим делителем для чисел - 12 и 9 , поскольку верны равенства 9 = 3 · 3 и − 12 = 3 · (− 4) . У чисел 3 и - 12 есть и другие общие делители, такие, как 1 , − 1 и − 3 . Возьмем другой пример. У четырех целых чисел 3 , − 11 , − 8 и 19 будет два общих делителя: 1 и - 1 .
Зная свойства делимости, мы можем утверждать, что любое целое число можно разделить на единицу и минус единицу, значит, у любого набора целых чисел уже будет как минимум два общих делителя.
Также отметим, что если у нас есть общий для нескольких чисел делитель b , то те же числа можно разделить и на противоположное число, то есть на - b . В принципе, мы можем взять лишь положительные делители, тогда все общие делители также будут больше 0 . Такой подход также можно использовать, однако совсем игнорировать отрицательные числа не следует.
Что такое наибольший общий делитель (НОД)
Согласно свойствам делимости, если b является делителем целого числа a , которое не равно 0, то модуль числа b не может быть больше, чем модуль a , следовательно, любое число, не равное 0 , имеет конечное число делителей. Значит, число общих делителей нескольких целых чисел, хотя бы одно из которых отличается от нуля, также будет конечным, и из всего их множества мы всегда можем выделить самое большое число (ранее мы уже говорили о понятии наибольшего и наименьшего целого числа, советуем вам повторить данный материал).
В дальнейших рассуждениях мы будем считать, что хотя бы одно из множества чисел, для которых нужно найти наибольший общий делитель, будет отлично от 0 . Если они все равны 0 , то их делителем может быть любое целое число, а поскольку их бесконечно много, выбрать наибольшее мы не сможем. Иначе говоря, найти наибольший общий делитель для множества чисел, равных 0 , нельзя.
Переходим к формулировке основного определения.
Определение 2
Наибольшим общим делителем нескольких чисел является самое большое целое число, которое делит все эти числа.
На письме наибольший общий делитель чаще всего обозначается аббревиатурой НОД. Для двух чисел его можно записать как НОД (a , b) .
Пример 2
Какой можно привести пример НОД для двух целых чисел? Например, для 6 и - 15 это будет 3 . Обоснуем это. Сначала запишем все делители шести: ± 6 , ± 3 , ± 1 , а потом все делители пятнадцати: ± 15 , ± 5 , ± 3 и ± 1 . После этого мы выбираем общие: это − 3 , − 1 , 1 и 3 . Из них надо выбрать самое большое число. Это и будет 3 .
Для трех и более чисел определение наибольшего общего делителя будет почти таким же.
Определение 3
Наибольшим общим делителем трех чисел и более будет самое большое целое число, которое будет делить все эти числа одновременно.
Для чисел a 1 , a 2 , … , a n делитель удобно обозначать как НОД (a 1 , a 2 , … , a n) . Само значение делителя записывается как НОД (a 1 , a 2 , … , a n) = b .
Пример 3
Приведем примеры наибольшего общего делителя нескольких целых чисел: 12 , - 8 , 52 , 16 . Он будет равен четырем, значит, мы можем записать, что НОД (12 , - 8 , 52 , 16) = 4 .
Проверить правильность данного утверждения можно с помощью записи всех делителей этих чисел и последующего выбора наибольшего из них.
На практике часто встречаются случаи, когда наибольший общий делитель равен одному из чисел. Это происходит тогда, когда на данное число можно разделить все остальные числа (в первом пункте статьи мы привели доказательство этого утверждения).
Пример 4
Так, наибольший общий делитель чисел 60 , 15 и - 45 равен 15 , поскольку пятнадцать делится не только на 60 и - 45 , но и на само себя, и большего делителя для всех этих чисел не существует.
Особый случай составляют взаимно простые числа. Они представляют собой целые числа с наибольшим общим делителем, равным 1 .
Основные свойства НОД и алгоритм Евклида
У наибольшего общего делителя есть некоторые характерные свойства. Сформулируем их в виде теорем и докажем каждое из них.
Отметим, что данные свойства сформулированы для целых чисел больше нуля, а делители мы рассмотрим только положительные.
Определение 4
Числа a и b имеют наибольший общий делитель, равный НОД для b и a , то есть НОД (a , b) = НОД (b , a) . Перемена мест чисел не влияет на конечный результат.
Данное свойство следует из самого определения НОД и не нуждается в доказательствах.
Определение 5
Если число a можно разделить на число b , то множество общих делителей этих двух чисел будет аналогично множеству делителей числа b , то есть НОД (a , b) = b .
Докажем это утверждение.
Доказательство 1
Если у чисел a и b есть общие делители, то на них можно разделить любое из них. В то же время если a будет кратным b, то любой делитель b будет делителем и для a , поскольку у делимости есть такое свойство, как транзитивность. Значит, любой делитель b будет общим для чисел a и b . Это доказывает, что если мы можем разделить a на b , то множество всех делителей обоих чисел совпадет с множеством делителей одного числа b . А поскольку наибольший делитель любого числа есть само это число, то наибольший общий делитель чисел a и b будет также равен b , т.е. НОД (a , b) = b . Если a = b , то НОД (a , b) = НОД (a , a) = НОД (b , b) = a = b , например, НОД (132 , 132) = 132 .
Используя это свойство, мы можем найти наибольший общий делитель двух чисел, если одно из них можно разделить на другое. Такой делитель равен одному из этих двух чисел, на которое можно разделить второе число. К примеру, НОД (8 , 24) = 8 , так как 24 есть число, кратное восьми.
Определение 6 Доказательство 2
Попробуем доказать данное свойство. У нас изначально есть равенство a = b · q + c , и любой общий делитель a и b будет делить и c , что объясняется соответствующим свойством делимости. Поэтому любой общий делитель b и c будет делить a . Значит, множество общих делителей a и b совпадет с множеством делителей b и c , в том числе и наибольшие из них, значит, равенство НОД (a , b) = НОД (b , c) справедливо.
Определение 7
Следующее свойство получило название алгоритма Евклида. С его помощью можно вычислить наибольший общий делитель двух чисел, а также доказать другие свойства НОД.
Перед тем, как сформулировать свойство, советуем вам повторить теорему, которую мы доказывали в статье о делении с остатком. Согласно ей, делимое число a можно представить в виде b · q + r , причем b здесь является делителем, q – некоторым целым числом (его также называют неполным частным), а r – остатком, который удовлетворяет условию 0 ≤ r ≤ b .
Допустим, у нас есть два целых числа больше 0 , для которых будут справедливы следующие равенства:
a = b · q 1 + r 1 , 0 < r 1 < b b = r 1 · q 2 + r 2 , 0 < r 2 < r 1 r 1 = r 2 · q 3 + r 3 , 0 < r 3 < r 2 r 2 = r 3 · q 4 + r 4 , 0 < r 4 < r 3 ⋮ r k - 2 = r k - 1 · q k + r k , 0 < r k < r k - 1 r k - 1 = r k · q k + 1
Эти равенства заканчиваются тогда, когда r k + 1 становится равен 0 . Это случится обязательно, поскольку последовательность b > r 1 > r 2 > r 3 , … представляет собой ряд убывающих целых чисел, который может включать в себя только конечное их количество. Значит, r k является наибольшим общим делителем a и b , то есть, r k = НОД (a , b) .
В первую очередь нам надо доказать, что r k – это общий делитель чисел a и b , а после этого – то, что r k является не просто делителем, а именно наибольшим общим делителем двух данных чисел.
Просмотрим список равенств, приведенный выше, снизу вверх. Согласно последнему равенству,
r k − 1 можно разделить на r k . Исходя из этого факта, а также предыдущего доказанного свойства наибольшего общего делителя, можно утверждать, что r k − 2 можно разделить на r k , так как
r k − 1 делится на r k и r k делится на r k .
Третье снизу равенство позволяет нам сделать вывод, что r k − 3 можно разделить на r k , и т.д. Второе снизу – что b делится на r k , а первое – что a делится на r k . Из всего этого заключаем, что r k – общий делитель a и b .
Теперь докажем, что r k = НОД (a , b) . Что для этого нужно сделать? Показать, что любой общий делитель a и b будет делить r k . Обозначим его r 0 .
Просмотрим тот же список равенств, но уже сверху вниз. Исходя из предыдущего свойства, можно заключить, что r 1 делится на r 0 , значит, согласно второму равенству r 2 делится на r 0 . Идем по всем равенствам вниз и из последнего делаем вывод, что r k делится на r 0 . Следовательно, r k = НОД (a , b) .
Рассмотрев данное свойство, заключаем, что множество общих делителей a и b аналогично множеству делителей НОД этих чисел. Это утверждение, которое является следствием из алгоритма Евклида, позволит нам вычислить все общие делители двух заданных чисел.
Перейдем к другим свойствам.
Определение 8
Если a и b являются целыми числами, не равными 0 , то должны существовать два других целых числа u 0 и v 0 , при которых будет справедливым равенство НОД (a , b) = a · u 0 + b · v 0 .
Равенство, приведенное в формулировке свойства, является линейным представлением наибольшего общего делителя a и b . Оно носит название соотношения Безу, а числа u 0 и v 0 называются коэффициентами Безу.
Доказательство 3
Докажем данное свойство. Запишем последовательность равенств по алгоритму Евклида:
a = b · q 1 + r 1 , 0 < r 1 < b b = r 1 · q 2 + r 2 , 0 < r 2 < r 1 r 1 = r 2 · q 3 + r 3 , 0 < r 3 < r 2 r 2 = r 3 · q 4 + r 4 , 0 < r 4 < r 3 ⋮ r k - 2 = r k - 1 · q k + r k , 0 < r k < r k - 1 r k - 1 = r k · q k + 1
Первое равенство говорит нам о том, что r 1 = a − b · q 1 . Обозначим 1 = s 1 и − q 1 = t 1 и перепишем данное равенство в виде r 1 = s 1 · a + t 1 · b . Здесь числа s 1 и t 1 будут целыми. Второе равенство позволяет сделать вывод, что r 2 = b − r 1 · q 2 = b − (s 1 · a + t 1 · b) · q 2 = − s 1 · q 2 · a + (1 − t 1 · q 2) · b . Обозначим − s 1 · q 2 = s 2 и 1 − t 1 · q 2 = t 2 и перепишем равенство как r 2 = s 2 · a + t 2 · b , где s 2 и t 2 также будут целыми. Это объясняется тем, что сумма целых чисел, их произведение и разность также представляют собой целые числа. Точно таким же образом получаем из третьего равенства r 3 = s 3 · a + t 3 · b , из следующего r 4 = s 4 · a + t 4 · b и т.д. В конце заключаем, что r k = s k · a + t k ·b при целых s k и t k . Поскольку r k = НОД (a , b) , обозначим s k = u 0 и t k = v 0 , В итоге мы можем получить линейное представление НОД в требуемом виде: НОД (a , b) = a · u 0 + b · v 0 .
Определение 9
НОД (m · a , m · b) = m · НОД (a , b) при любом натуральном значении m .
Доказательство 4
Обосновать это свойство можно так. Умножим на число m обе стороны каждого равенства в алгоритме Евклида и получим, что НОД (m · a , m · b) = m · r k , а r k – это НОД (a , b) . Значит, НОД (m · a , m · b) = m ·НОД (a , b) . Именно это свойство наибольшего общего делителя используется при нахождении НОД методом разложения на простые множители.
Определение 10
Если у чисел a и b есть общий делитель p , то НОД (a: p , b: p) = НОД (a , b) : p . В случае, когда p = НОД (a , b) получим НОД (a: НОД (a , b) , b: НОД (a , b) = 1 , следовательно, числа a: НОД (a , b) и b: НОД (a , b) являются взаимно простыми.
Поскольку a = p · (a: p) и b = p · (b: p) , то, основываясь на предыдущем свойстве, можно создать равенства вида НОД (a , b) = НОД (p · (a: p) , p · (b: p)) = p ·НОД (a: p , b: p) , среди которых и будет доказательство данного свойства. Это утверждение мы используем, когда приводим обыкновенные дроби к несократимому виду.
Определение 11
Наибольшим общим делителем a 1 , a 2 , … , a k будет число d k , которое можно найти, последовательно вычисляя НОД (a 1 , a 2) = d 2 , НОД (d 2 , a 3) = d 3 , НОД (d 3 , a 4) = d 4 , … , НОД (d k - 1 , a k) = d k .
Это свойство полезно при нахождении наибольшего общего делителя трех и более чисел. С помощью него можно свести это действие к операциям с двумя числами. Его основой является следствие из алгоритма Евклида: если множество общих делителей a 1 , a 2 и a 3 совпадает с множеством d 2 и a 3 , то оно совпадет и с делителями d 3 . Делители чисел a 1 , a 2 , a 3 и a 4 совпадут с делителями d 3 , значит, они совпадут и с делителями d 4 , и т.д. В конце мы получим, что общие делители чисел a 1 , a 2 , … , a k совпадут с делителями d k , а поскольку наибольшим делителем числа d k будет само это число, то НОД (a 1 , a 2 , … , a k) = d k .
Это все, что мы хотели бы рассказать о свойствах наибольшего общего делителя.
Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter
Чтобы научиться находить наибольший общий делитель двух или нескольких чисел, необходимо разобраться с тем, что представляют из себя натуральные, простые и сложные числа.
Натуральным называется любое число, которое используется при подсчете целых предметов.
Если натуральное число можно разделить только на само себя и единицу, то его называют простым.
Все натуральные числа можно разделить на себя и единицу, однако единственным четным простым числом является 2, все остальные можно поделить на двойку. Поэтому простыми могут быть только нечетные числа.
Простых чисел достаточно много, полного списка их не существует. Для нахождения НОД удобно использовать специальные таблицы с такими числами.
Большинство натуральных чисел могут делиться не только на единицу, самих себя, но и на другие числа. Так, например, число 15 можно поделить еще на 3 и 5. Все их называют делителями числа 15.
Таким образом, делитель любого А - это число, на которое оно может быть разделено без остатка. Если у числа имеется более двух натуральных делителей, его называют составным.
У числа 30 можно выделить такие делители, как 1, 3, 5, 6, 15, 30.
Можно заметить, что 15 и 30 имеют одинаковые делители 1, 3, 5, 15. Наибольший общий делитель этих двух чисел - 15.
Таким образом, общим делителем чисел А и Б называется такое число, на которое можно поделить их нацело. Наибольшим можно считать максимальное общее число, на которое можно их разделить.
Для решения задач используется такая сокращенная надпись:
НОД (А; Б).
Например, НОД (15; 30) = 30.
Чтобы записать все делители натурального числа, применяется запись:
Д (15) = {1, 3, 5, 15}
НОД (9; 15) = 1
В данном примере у натуральных чисел имеется только один общий делитель. Их называют взаимно простыми, соответственно единица и является их наибольшим общим делителем.
Как найти наибольший общий делитель чисел
Чтобы найти НОД нескольких чисел, нужно:
Найти все делители каждого натурального числа по отдельности, то есть разложить их на множители (простые числа);
Выделить все одинаковые множители у данных чисел;
Перемножить их между собой.
Например, чтобы вычислить наибольший общий делитель чисел 30 и 56, нужно записать следующее:
Чтобы не путаться при , удобно записывать множители при помощи вертикальных столбиков. В левой части от черты нужно разместить делимое, а в правой - делитель. Под делимым следует указать получившееся частное.
Так, в правом столбце окажутся все нужные для решения множители.
Одинаковые делители (найденные множители) можно для удобства подчеркнуть. Их следует переписать и перемножить и записать наибольший общий делитель.
НОД (30; 56) = 2 * 5 = 10
Вот так просто на самом деле найти наибольший общий делитель чисел. Если немного потренироваться, делать это можно будет практически на автомате.
Наибольшее натуральное число, на которое делятся без остатка числа a и b, называют наибольшим общим делителем этих чисел. Обозначают НОД(a, b).
Рассмотрим нахождения НОД на примере двух натуральных чисел 18 и 60:
18 = 2 × 3 × 3
60 = 2 × 2 × 3 × 5
18 = 2 × 3 × 3
60 = 2 × 2 × 3 × 5
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 бесконечно много, в отличии от делителей этого же числа. Делителей - конечное количество.
Общим кратным двух натуральных чисел называется число, которое делится на оба эти числа нацело .
Наименьшим общим кратным (НОК) двух и более натуральных чисел называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел.
Как найти НОК
НОК можно найти и записать двумя способами.
Первый способ нахождения НОК
Данный способ обычно применяется для небольших чисел.
- Выписываем в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое для обоих чисел.
- Кратное числа « a » обозначаем большой буквой «К».
Пример. Найти НОК 6 и 8 .
Второй способ нахождения НОК
Этот способ удобно использовать, чтобы найти НОК для трёх и более чисел.
Количество одинаковых множителей в разложениях чисел может быть разное.
НОК (24, 60) = 2 · 2 · 3 · 5 · 2
Ответ: НОК (24, 60) = 120
Оформить нахождение наименьшего общего кратного (НОК) можно также следующим образом. Найдём НОК (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.
Чтобы понять, как вычислять НОК, следует определиться в первую очередь со значением термина "кратное".
Кратным числу А называют такое натуральное число, которое без остатка делится на А. Так, числами кратными 5 можно считать 15, 20, 25 и так далее.
Делителей конкретного числа может быть ограниченное количество, а вот кратных бесконечное множество.
Общее кратное натуральных чисел - число, которое делится на них без остатка.
Как найти наименьшее общее кратное чисел
Наименьшее общее кратное (НОК) чисел (двух, трех или больше) - это самое маленькое натурально число, которое делится на все эти числа нацело.
Чтобы найти НОК, можно использовать несколько способов.
Для небольших чисел удобно выписать в строчку все кратные этих чисел до тех пор, пока среди них не найдется общее. Кратные обозначают в записи заглавной буквой К.
Например, кратные числа 4 можно записать так:
К (4) = {8,12, 16, 20, 24, ...}
К (6) = {12, 18, 24, ...}
Так, можно увидеть, что наименьшим общим кратным чисел 4 и 6 является число 24. Эту запись выполняют следующим образом:
НОК (4, 6) = 24
Если числа большие, найти общее кратное трех и более чисел, то лучше использовать другой способ вычисления НОК.
Для выполнения задания необходимо разложить предложенные числа на простые множители.
Сначала нужно выписать в строчку разложение наибольшего из чисел, а под ним - остальных.
В разложении каждого числа может присутствовать различное количество множителей.
Например, разложим на простые множители числа 50 и 20.
В разложении меньшего числа следует подчеркнуть множители, которые отсутствуют в разложении первого самого большого числа, а затем их добавить к нему. В представленном примере не хватает двойки.
Теперь можно вычислить наименьшее общее кратное 20 и 50.
НОК (20, 50) = 2 * 5 * 5 * 2 = 100
Так, произведение простых множителей большего числа и множителей второго числа, которые не вошли в разложение большего, будет наименьшим общим кратным.
Чтобы найти НОК трех чисел и более, следует их все разложить на простые множители, как и в предыдущем случае.
В качестве примера можно найти наименьшее общее кратное чисел 16, 24, 36.
36 = 2 * 2 * 3 * 3
24 = 2 * 2 * 2 * 3
16 = 2 * 2 * 2 * 2
Так, в разложение большего числа на множители не вошли только две двойки из разложения шестнадцати (одна есть в разложении двадцати четырех).
Таким образом, их нужно добавить к разложению большего числа.
НОК (12, 16, 36) = 2 * 2 * 3 * 3 * 2 * 2 = 9
Существуют частные случаи определения наименьшего общего кратного. Так, если одно из чисел можно поделить без остатка на другое, то большее из этих чисел и будет наименьшим общим кратным.
Например, НОК двенадцати и двадцати четырех будет двадцать четыре.
Если необходимо найти наименьшее общее кратное взаимно простых чисел, не имеющих одинаковых делителей, то их НОК будет равняться их произведению.
Например, НОК (10, 11) = 110.
Загрузка...