Нахождение всех делителей числа
- Все делители числа
- Калькулятор нахождения всех делителей
Все делители числа
Все делители, на которые данное число делится нацело, можно получить из разложения числа на простые множители.
Нахождение всех делителей числа выполняется следующим образом:
- Сначала нужно разложить данное число на простые множители.
- Выписываем каждый полученный простой множитель (без повторов, если какой-то множитель повторяется).
- Далее, находим всевозможные произведения всех полученных простых множителей между собой и добавляем их к выписанным простым множителям.
- В конце добавляем в качестве делителя единицу.
Например, найдём все делители числа 40. Раскладываем число 40 на простые множители:
40 = 23 · 5.
Выписываем (без повторов) каждый полученный простой множитель — это 2 и 5.
Далее находим всевозможные произведения всех полученных простых множителей между собой:
| 2 · 2 = 4, |
| 2 · 2 · 2 = 8, |
| 2 · 5 = 10, |
| 2 · 2 · 5 = 20, |
| 2 · 2 · 2 · 5 = 40. |
Добавляем в качестве делителя 1. В итоге получаем все делители, на которые число 40 делится без остатка:
1, 2, 4, 5, 8, 10, 20, 40.
Других делителей у числа 40 нет.
Калькулятор нахождения всех делителей
Данный калькулятор поможет вам получить все делители числа. Просто введите число и нажмите кнопку «Вычислить».
Содержание материала
- Правильная и неправильная дробь
- Видео
- Дроби
- Нахождение части от целого (дроби от числа)
- Вычитание дробей
- Нахождение целого числа по дроби
- Как перевести десятичную дробь в обыкновенную или смешанную
- Применение нахождения дроби от числа для решения задач
- Нахождение числа по значению дроби
Правильная и неправильная дробь
Дробь, в которой числитель меньше знаменателя, называется правильной, а дробь, где числитель больше или равен знаменателю, — неправильной.
Число, состоящее из целой и дробной частей, можно обратить в неправильную дробь. Для этого нужно умножить целую часть на знаменатель и к произведению прибавить числитель данной дроби. Полученная сумма будет числителем дроби, а знаменателем остается знаменатель дробной части.
Из любой неправильной дроби можно выделить целую часть. Для этого нужно разделить с остатком числитель на знаменатель. Частное от деления — это целая часть, остаток — это числитель, делитель — это знаменатель.
Дроби
Дроби вида $frac{n}{m}$ называют «обыкновенные дроби». В дроби $frac{n}{m}$ число над чертой называют числителем дроби, а число под чертой – знаменателем дроби.
Знаменатель показывает, на сколько долей делят, а числитель — сколько таких долей взято.
Таким образом, если нам нужно обозначить не один «кусочек» числа, а больше, мы просто пишем в верхней части дроби не единицу, а другое число, например, так:
Дроби нужно уметь читать правильно: числитель читается как количественное числительное женского рода (одна, две и т.д.), а знаменатель как порядковое числительное (вторая, пятая) и согласуется с первым числительным.Например: $frac{1}{2}$ — одна вторая, $frac{2}{5}$ — две пятых, $frac{6}{11}$ — шесть одиннадцатых.
На рисунке 6 изображён отрезок АВ, его длина 10 см, то есть 1 дм. Длина отрезка АС будет 1 см.
А какую долю составит сантиметр от метра?
Показать ответ
Скрыть
$frac{1}{100}$
А грамм от килограмма?
Показать ответ
Скрыть
$frac{1}{1000}$
Видео
Нахождение части от целого (дроби от числа)
Чтобы найти часть от целого, нужно число, соответствующее целому, разделить на знаменатель дроби, выражающей эту часть, и результат умножить на числитель той же дроби.
Задача нахождения части от целого по существу является задачей нахождения дроби от числа. Чтобы найти дробь (часть) от числа, необходимо число умножить на эту дробь.
Вычитание дробей
Алгоритм действий при вычитании двух дробей:
- Перевести смешанные дроби в обыкновенные (избавиться от целой части).
- Привести дроби к общему знаменателю. Для этого нужно числитель и знаменатель первой дроби умножить на знаменатель второй дроби, а числитель и знаменатель второй дроби умножить на знаменатель первой дроби.
- Вычесть одну дробь из другой, путем вычитания числителя второй дроби из числителя первой.
- Найти наибольший общий делитель (НОД) числителя и знаменателя и сократить дробь, поделив числитель и знаменатель на НОД.
- Если числитель итоговой дроби больше знаменателя, то выделить целую часть.
Нахождение целого числа по дроби
Зная часть числа и сколько это составляет от целого числа, можно найти изначальное целое число. Это обратная задача к той, которую мы рассматривали в предыдущей теме. Там мы искали дробь от числа, деля это число на знаменатель дроби, и полученный результат умножая на числитель дроби.
А сейчас наоборот, зная дробь и сколько это составляет от числа, найти изначальное целое число.
Например, если 
длины линейки составляют шесть сантиметров и нам говорят найти длину всей линейки, то мы должны понимать, что от нас требуют найти изначальное целое число (длину всей линейки) по дроби 
. Давайте решим эту задачу.
Требуется найти длину всей линейки по дроби 
. Известно, что 
длины всей линейки составляют 6 см.
Мы уже знаем каким образом получились эти 6 см. Имелась какая-то длина, её разделили на пять частей, поскольку знаменатель дроби 
это число 5. Затем было взято две части от пяти частей, поскольку числитель дроби 
это число 2.
Чтобы узнать длину всей линейки, сначала нужно узнать длину одной части. Как это узнать? Попробуем догадаться, внимательно изучив следующий рисунок:
Если две части длины линейки составляют 6 см, то нетрудно догадаться, что одна часть составляет 3 см. А чтобы получить эти 3 см, надо 6 разделить на 2
6 см : 2 = 3 см
Итак, мы нашли длину одной части. Одна часть из пяти или 
длины линейки составляет 3 см. Если частей всего пять, то для нахождения длины линейки, нужно взять три сантиметра пять раз. Другими словами, умножить 3 см на число 5
3 см × 5 = 15
Мы нашли длину линейки. Она составляет 15 сантиметров. Это можно увидеть на следующем рисунке.
Видно, что пять частей из пяти или 
составляют пятнадцать сантиметров.
Чтобы легче было находить число по его дроби, можно пользоваться следующим правилом:
Чтобы найти число по его дроби, нужно известное число разделить на числитель дроби, и полученный результат умножить на знаменатель дроби.
Пример 2. Число 20 это 
от всего числа. Найдите это число.
Знаменатель дроби 
показывает, что число, которое мы должны найти, разделено на пять частей. Если 
этого числа составляет число 20, то для нахождения всего числа, сначала нужно найти 
(одну часть из пяти) от всего числа. Для этого 20 надо разделить на числитель дроби 
20 : 4 = 5
Мы нашли 
от всего числа. Эта часть равна 5. Чтобы найти всё число, нужно полученный результат 5 умножить на знаменатель дроби 
5 × 5 = 25
Мы нашли 
от всего числа. Другими словами, нашли всё число, которое от нас требовали найти. Это число 25.
Пример 3. Десять минут это 
времени приготовления каши. Найдите общее время приготовления каши.
Знаменатель дроби 
показывает, что общее время приготовления каши разделено на три части. Если 
времени приготовления каши составляет десять минут, то для нахождения общего времени приготовления, нужно сначала найти 
времени приготовления. Для этого 10 нужно разделить на числитель дроби 
10 мин : 2 = 5 мин
Мы нашли 
времени приготовления каши. 
времени приготовления каши составляют пять минут. Для нахождения общего времени приготовления, нужно 5 минут умножить на знаменатель дроби 
5 мин × 3 = 15 мин
Мы нашли 
времени приготовления каши, то есть нашли общее время приготовления. Оно составляет 15 минут.
Пример 4. 
массы мешка цемента составляет 30 кг. Найти общую массу мешка.
Знаменатель дроби 
показывает, что общая масса мешка разделена на четыре части. Если 
массы мешка составляет 30 кг то для того, чтобы найти общую массу мешка нужно сначала найти 
массы мешка. Для этого 30 надо разделить на числитель дроби 
.
30кг : 2 = 15кг
Мы нашли 
массы мешка. 
массы мешка составляет 15 кг. Теперь, чтобы найти общую массу мешка, надо 15кг умножить на знаменатель дроби 
15кг × 4 = 60кг
Мы нашли 
массы мешка. Другими словами, нашли общую массу мешка. Общая масса мешка цемента составляет 60 кг.
Как перевести десятичную дробь в обыкновенную или смешанную
Для того, чтобы перевести десятичную дробь в обыкновенную, необходимо:
- Записать дробь в виде десятичная дробь1
- Умножать числитель и знаменатель на 10 до тех пор, пока числитель не станет целым числом.
- Найти наибольший общий делитель и сократить дробь.
Например, переведем 0.36 в обыкновенную дробь:
- Записываем дробь в виде: 0.361
- Умножаем на 10 два раза, получим 36100
- Сокращаем дробь 36100 = 925
Применение нахождения дроби от числа для решения задач
В начале урока мы уже разобрали пример с тортом, сейчас посмотрим на другие примеры.
Задача 1
Остап зарабатывает 40 000 рублей в месяц.
Из них (mathbf{frac{1}{4}}) это подработка.
Сколько рублей Остапу приносит подработка?
Решение:
В данной случае числом будет являться сумма заработка за месяц — 40 000
Ну а дробью, очевидно, будет (mathbf{frac{1}{4}}).
Тогда, чтобы найти прибыль от подработки, надо просто умножить дробь на число.
(mathbf{40000cdotfrac{1}{4}=frac{40000}{4}=10000})
Ответ: 10 000 рублей.
Теперь рассмотрим что-нибудь посложнее.
Задача 2
Порфирий живет в комнате площадью 18 квадратных метров.
3 кровати занимают (mathbf{frac{1}{3}}) площади комнаты.
Какую площадь занимает одна кровать?
Решение:
Сначала найдем, какую площадь занимают 3 кровати, затем разделим это число на 3, чтобы получить площадь одной кровати.
1) (mathbf{18cdotfrac{1}{3}=frac{18}{3}=6}) (квадратных метров) занимают 3 кровати
2) (mathbf{6div3=2}) (квадратных метра) занимает одна кровать
Ответ: 2 квадратных метра.
Теперь посмотрим, как в задачах применяются проценты.
Задача 3
Пересвет работает на заводе и производит 100 деталей в день.
Начальник Елисей пообещал Пересвету выдать премию, если он будет делать на 20% деталей больше.
Сколько деталей в день должен делать Пересвет, чтобы получить премию?
Решение:
Для начала надо понять, на сколько в количественном измерении больше деталей нужно выпустить Пересвету, чтобы получить премию.
Для этого домножим текущее количество деталей на процент или долю, учитывая, что 20% — это 20 частей из 100, или иначе 0,20, и получим искомую прибавку.
1) (mathbf{20%=20div100=0.2})
2) (mathbf{100cdot0.2=20}) (деталей)- то, насколько больше деталей нужно производить
Теперь, чтобы найти общее количество деталей, надо прибавить эту прибавку к тому, что Пересвет производит уже сейчас.
3) (mathbf{100+20=120}) (деталей) в день нужно производить для получения премии
Ответ: 120 деталей.
В некоторых задачах нужно несколько раз применять нахождение процентов от числа.
Задача 4
Глубина реки в начале мая была равна 10 метрам, к началу июня она обмелела на 10%, а к началу июля еще на 15% относительно показателей начала июня. Вычислите, какая глубина реки была в начале июля.
Решение:
Исходное число- 10 метров, дробь задана в виде процентов.
Первым действием нужно будет найти глубину реки в начале июня.
Здесь можно пойти двумя разными путями:
I. Посчитаем, на сколько метров опустился уровень воды, а затем вычтем это из исходных показателей.
0) (mathbf{10%=10div100=0.1})
1) (mathbf{10-10cdot0.1=10-1=9}) (метров)- глубина реки в начале июня
II. Можно вместо того, чтобы считать разницу и вычитать ее, посчитать сколько процентов останется и найти сразу именно эту часть от исходного числа.
Учитывая, что всего у нас 100%, да если глубина уменьшилась на 10%, то осталось 90%.
0) (mathbf{100-10=90}) (процентов) останется
1) (mathbf{90%=90div100=0.9})
2) (mathbf{10cdot0.9=9}) (метров)- глубина реки в начале июня
Как мы видим, эти два подхода дают одинаковый результат.
Поэтому вы можете выбирать любой из них в зависимости от задачи и ваших предпочтений.
Таким образом, мы посчитали глубину в начале июня. Теперь нужно понять, какая будет глубина в начале июля, когда глубина уменьшится еще на 15 процентов.
Используем в этом случае второй способ.
3) (mathbf{100-15=85}) (процентов) останется в июле от уровня июня
4) (mathbf{85%=85div100=0.85})
5) (mathbf{0.85cdot9=7.65}) (метров) составит глубина реки в начале июля
Ответ: 7.65 метра.
Пройти тест Закрыть тест
Пройти тест и получить оценку можно после входа или регистрации Вход Регистрация
Нахождение числа по значению дроби
Если известно сколько число n занимает в числе m, и эта доля выражена в виде дроби, то для нахождения числа m используется формула:
m = m : a / b
Пример:
Один ряд кинозала вмещает 20 кресел, что составляет2 / 5
от всей вместимости зала. Определите, сколько всего посадочных мест в зале.
Решение
Общее количество кресел равняется:
20 :2 / 5
= 20 ⋅5 / 2
=20 ⋅ 5 / 2
= 50
Теги
Калькулятор онлайн.
Нахождение (вычисление) НОД и НОК
Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.
Пример: для чисел 6 и 9 наибольший общий делитель равен 3.
Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел m или n не равно нулю.
В школьной программе обозначается так: НОД(m, n)
Понятие наибольшего общего делителя (НОД) распространяется на любой набор из более чем двух целых чисел.
Чаще всего НОД используется для сокращения дроби — если найти НОД числителя и знаменателя, то на это число можно сократить
числитель и знаменатель данной дроби.
Наименьшее общее кратное (НОК) двух целых чисел m и n это наименьшее натуральное число, которое делится на m и n без остатка.
В школьной программе обозначается так: НОК(m, n)
Пример: НОК(16, 20) = 80
Одно из наиболее частых применений НОК — приведение дробей к общему знаменателю.
С помощью данной математической программы вы можете найти (вычислить) НОД и НОК двух целых чисел.
Программа нахождения НОД и НОК не только выводит ответ задачи, но и отображает процесс вычисления НОД и НОК двух чисел.
Вводить можно только целые положительные числа.
Наши игры, головоломки, эмуляторы:
Немного теории.
Наибольший общий делитель (НОД). Взаимно простые числа
Определение. Наибольшее натуральное число, на которое делятся без остатка числа а и 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.
Так же находят наибольший общий делитель трёх и более чисел.
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
3) найти произ ведение оставшихся множителей.
Если все данные числа делятся на одно из них, то это число и является наибольшим общим делителем данных чисел.
Например, наибольшим общим делителем чисел 15, 45, 75 и 180 будет число 15, так как на него делятся все остальные числа: 45, 75 и 180.
Наименьшее общее кратное (НОК)
Определение. Наименьшим общим кратным (НОК) натуральных чисел а и b называют наименьшее натуральное число,
которое кратно и 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 и т. д.). в конце концов оставались
невычеркнутыми только простые числа.
Как найти наибольшую и наименьшую дробь
Не только простые числа можно сравнивать, но и дроби тоже. Ведь дробь — это такое же число как, к примеру, и натуральные числа. Нужно знать только правила, по которым сравнивают дроби.
Сравнение дробей с одинаковыми знаменателями.
Если у двух дробей одинаковые знаменатели, то такие дроби сравнить просто.
Чтобы сравнить дроби с одинаковыми знаменателями, нужно сравнить их числители. Та дробь больше у которой больше числитель.
Знаменатели у обоих дробей одинаковые равны 26, поэтому сравниваем числители. Число 13 больше 7. Получаем:
Если мы до решаем эти дроби, то получим числа (frac<20> <4>= 5) и (frac<20> <10>= 2). Получаем, что 5 > 2
В этом и заключается правило сравнения дробей с одинаковыми числителями.
Рассмотрим еще пример.
Сравните дроби с одинаковым числителем (frac<1><17>) и (frac<1><15>) .
Так как числители одинаковые, больше та дробь, где знаменатель меньше.
Пример №2:
Сравните правильную дробь с единицей?
Решение:
Любая правильная дробь всегда меньше 1.
Задача №1:
Сын с отцом играли в футбол. Сын из 10 подходов в ворота попал 5 раз. А папа из 5 подходов попал в ворота 3 раза. Чей результат лучше?
Решение:
Сын попал из 10 возможных подходов 5 раз. Запишем в виде дроби (frac<5> <10>).
Папа попал из 5 возможных подходов 3 раз. Запишем в виде дроби (frac<3> <5>).
Сравним дроби. У нас разные числители и знаменатели, приведем к одному знаменателю. Общий знаменатель будет равен 10.
Если у двух (или нескольких) дробей числитель одинаковый (то, что сверху черточки), то наименьшей дробью будет та, у которой знаменатель (то, что ниже черточки) наибольший, а наибольшей та, у которой знаменатель (то, что ниже черточки) наименьший.
В б наоборот — числители одинаковые, зато разные знаменатели. Представь себе пирог. Его разделили на столько частей, сколько написано внизу дроби. Из них взяли 31 часть. Чем на большее число частей поделили пирог, тем меньше часть (следовательно, находим где в знаменателе самое большое число — 53). Следовательно, пирог поделили на 53 части (маленькие) и из них взяли 31.
Ответы: 22/23 (самая большая в а)
31/53 (самая маленькая в б)
wikiHow работает по принципу вики, а это значит, что многие наши статьи написаны несколькими авторами. При создании этой статьи над ее редактированием и улучшением работали авторы-волонтеры.
Количество источников, использованных в этой статье: 5. Вы найдете их список внизу страницы.
Сравнивают дроби обычно для того, чтобы узнать, какая больше, а какая меньше. Чтобы сравнить дроби, вам нужно привести их к одному знаменателю, тогда дробь с большим числителем большая, а с меньшим — меньшая. Самое сложное — это уяснить, как делать так, чтобы дроби имели одинаковые знаменатели, но все не так сложно, как кажется. Мы расскажем, как все это делать. Читайте дальше!
Одной из задач, вызывающих проблему у современных школьников, привыкших к месту и не к месту использовать калькуляторы, встроенные в гаджеты, является нахождение наибольшего общего делителя (НОД) двух и более чисел.
Невозможно решить никакую математическую задачу, если неизвестно, о чём собственно спрашивают. Для этого нужно знать, что означает то или иное выражение, используемое в математике.
Содержание:
- Общие понятия и определения
- Различные способы найти НОД
- Способ разложения на простые сомножители
- Евклидов способ
- Действия при необходимости определения НОД если задано более двух значений
- Заключение
- Видео
Общие понятия и определения
Необходимо знать:
- Если некое число можно использовать для подсчёта различных предметов, например, девять столбов, шестнадцать домов, то оно является натуральным. Самым маленьким из них будет единица.
- Когда натуральное число делится на другое натуральное число, то говорят, что меньшее число — это делитель большего.
- Если два и более различных числа делятся на некое число без остатка, то говорят, что последнее будет их общим делителем (ОД).
- Самый большой из ОД именуется наибольшим общим делителем (НОД).
- В таком случае, когда у числа есть только два натуральных делителя (оно само и единичка), оно называется простым. Самое маленькое среди них — двойка, к тому же она и единственное чётное в их ряду.
- В случае если у двух чисел максимальным общим делителем является единица, то они будут взаимно простыми.
- Число, у которого больше чем два делителя, именуется составным.
- Процесс когда находятся все простые множители, которые при умножении между собой дадут в произведении начальное значение в математике называют разложением на простые множители. Причём одинаковые множители в разложении могут встречаться неоднократно.
В математике приняты следующие записи:
- Делители Д (45) = (1;3;5;9;45).
- ОД (8;18) = (1;2).
- НОД (8;18) = 2.
Различные способы найти НОД
Проще всего ответить на вопрос как найти НОД в том случае, когда меньшее число является делителем большего. Оно и будет в подобном случае наибольшим общим делителем.
Например, НОД (15;45) = 15, НОД (48;24) = 24.
Но такие случаи в математике являются весьма редкими, поэтому для того, чтобы находить НОД используются более сложные приёмы, хотя проверять этот вариант перед началом работы все же весьма рекомендуется.
Способ разложения на простые сомножители
Если необходимо найти НОД двух или более различных чисел, достаточно разложить каждое из них на простые сомножители, а затем произвести процесс умножения тех из них, которые имеются в каждом из чисел.
Пример 1
Рассмотрим, как находить НОД 36 и 90:
- 36 = 1*2*2*3*3;
- 90 = 1*2*3*3*5;
НОД (36;90) = 1*2*3*3 = 18.
Теперь посмотрим как находить то же самое в случае трёх чисел, возьмём для примера 54; 162; 42.
Как разложить 36 мы уже знаем, разберёмся с остальными:
- 162 = 1*2*3*3*3*3;
- 42 = 1*2*3*7;
Таким образом, НОД (36;162;42) = 1*2*3 = 6.
Следует заметить, что единицу в разложении писать совершенно необязательно.
Рассмотрим способ, как просто раскладывать на простые множители, для этого слева запишем необходимую нам цифру, а справа станем писать простые делители.
Разделять колонки можно, как знаком деления, так и простой вертикальной чертой.
- 36 / 2 продолжим наш процесс деления;
- 18 / 2 далее;
- 9 / 3 и ещё раз;
- 3 / 3 сейчас совсем элементарно;
- 1 — результат готов.
Искомое 36 = 2*2*3*3.
Евклидов способ
Этот вариант известен человечеству ещё со времён древнегреческой цивилизации, он во многом проще, и приписывается великому математику Евклиду, хотя весьма похожие алгоритмы применялись и ранее. Этот способ заключается в использовании следующего алгоритма, мы делим большее число с остатком на меньшее. Затем наш делитель делим на остаток и продолжаем так действовать по кругу пока не произойдёт деление нацело. Последнее значение и окажется искомым наибольшим общим делителем.
Приведём пример использования данного алгоритма:
попробуем выяснить какой НОД у 816 и 252:
- 816 / 252 = 3 и остаток 60. Сейчас 252 разделим на 60;
- 252 / 60 = 4 в остатке на этот раз окажется 12. Продолжим наш круговой процесс, разделим шестьдесят на двенадцать;
- 60 / 12 = 5. Поскольку на сей раз никакого остатка мы не получили, то у нас готов результат, двенадцать будет искомым для нас значением.
Итак, по завершении нашего процесса мы получили НОД (816;252) = 12.
Действия при необходимости определения НОД если задано более двух значений
Мы уже разобрались, что делать в случае, когда имеется два различных числа, теперь научимся действовать, если их имеется 3 и более.
При всей кажущейся сложности, данная задача проблем у нас уже не вызовет. Сейчас мы выбираем два любые числа и определяем искомое для них значение. Следующим шагом отыскиваем НОД у полученного результата и третьего из заданных значений. Затем снова действуем по уже известному нам принципу для четвёртого пятого и так далее.
Заключение
Итак, при кажущейся большой сложности поставленной перед нами изначально задачи, на самом деле все просто, главное уметь выполнять безошибочно процесс делений и придерживаться любого из двух описанных выше алгоритмов.
Хотя оба способа и являются вполне приемлемыми, в общеобразовательной школе гораздо чаще применяется первый способ. Это связано с тем, что разложение на простые множители понадобится при изучении следующей учебной темы — определение наибольшего общего кратного (НОК). Но все же стоит ещё раз заметить — применение алгоритма Евклида ни в коей мере не может считаться ошибочным.
Видео
С помощью видео вы сможете узнать, как найти наибольший общий делитель.