Как найти наибольший общий множитель чисел

Finding the greatest common factor, or GCF, of two numbers is useful in many situations in math, but particularly when it comes to simplifying fractions. If you’re struggling with this or finding common denominators, learning two methods for finding common factors will help you achieve what you’re setting out to do. First, though, it’s a good idea to learn about the basics of factors; then, you can look at two approaches for finding common factors. Finally, you can look at how to apply your knowledge to simplify a fraction.

What Is a Factor?

Factors are the numbers you multiply together to produce another number. For example, 2 and 3 are factors of 6, because 2 × 3 = 6. Similarly, 3 and 3 are factors of 9, because 3 × 3 = 9. As you may know, prime numbers are numbers that have no factors other than themselves and 1. So 3 is a prime number, because the only two whole numbers (integers) that can multiply together to give 3 as an answer are 3 and 1. In the same way, 7 is a prime number, and so is 13.

Because of this, it’s often helpful to break down a number into “prime factors.” This means finding all of the prime number factors of another number. It basically breaks the number down into its fundamental “building blocks,” which is a useful step towards finding the greatest common factor of two numbers and is also invaluable when it comes to simplifying square roots.

Finding the Greatest Common Factor: Method One

The simplest method for finding the greatest common factor of two numbers is to simply list all of the factors of each number and look for the highest number that both of them share. Imagine that you want to find the highest common factor of 45 and 60. First, look at the different numbers you can multiply together to produce 45.

The easiest way to start is with the two you know will work, even for a prime number. In this case, we know 1 × 45 = 45, so we know 1 and 45 are factors of 45. These are the first and last factors of 45, so you can just fill in from there. Next, work out whether 2 is a factor. This is easy, because any even number will be divisible by 2, and any odd number won’t. So we know that 2 isn’t a factor of 45. What about 3? You should be able to spot that 3 is a factor of 45, because 3 × 15 = 45 (you can always build on what you know to work this out, for example, you’ll know that 3 × 12 = 36, and adding threes to this leads you to 45).

Next, is 4 a factor of 45? No – you know 11 × 4 = 44, so it can’t be! Next, what about 5? This is another easy one, because any number ending in 0 or 5 is divisible by 5. And with this, you can easily spot that 5 × 9 = 45. But 6 is no good because 7 × 6 = 42 and 8 × 6 = 48. From this you can also see that 7 and 8 aren’t factors of 45. We already know 9 is, and it’s easy to see that 10 and 11 aren’t factors. Continue this process, and you’ll spot that 15 is a factor, but nothing else is.

So the factors of 45 are: 1, 3, 5, 9, 15 and 45.

For 60, you run through the exact same process. This time the number is even (so you know 2 is a factor) and divisible by 10 (so 5 and 10 are both factors), which makes things a bit easier. After going through the process again, you should see that the factors of 60 are: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 and 60.

Comparing the two lists shows that 15 is the greatest common factor of 45 and 60. This method can be time consuming, but it’s simple and it will always work. You can also start at any high common factor you can spot straight away, and then simply look for higher factors of each number.

Finding the Greatest Common Factor: Method Two  

The second method of finding the GCF for two numbers is to use prime factors. The process of prime factorization is a little easier and more structured than finding every factor. Let’s go through the process for 42 and 63.

The process of prime factorization basically involves breaking the number down until you’re only left with prime numbers. It’s best to start with the smallest prime (two) and work from there. So for 42, it’s easy to see that 2 × 21 = 42. Then work from 21: Is 2 a factor? No. Is 3? Yes! 3 × 7 = 21, and 3 and 7 are both prime numbers. This means the prime factors of 42 are 2, 3 and 7. The first “break” used 2 to get to 21, and the second broke this down into 3 and 7. You can check this by multiplying all of your factors together and checking you get the original number: 2 × 3 × 7 = 42.

For 63, 2 isn’t a factor, but 3 is, because 3 × 21 = 63. Again, 21 breaks down into 3 and 7 – both prime – so you know the prime factors! Checking shows that 3 × 3 × 7 = 63, as required.

You find the highest common factor by looking at which prime factors the two numbers have in common. In this case, 42 has 2, 3 and 7, and 63 has 3, 3 and 7. They have 3 and 7 in common. To find the highest common factor, multiply all of the common prime factors together. In this case, 3 × 7 = 21, so 21 is the greatest common factor of 42 and 63.

The previous example can be solved more quickly this way too. Because 45 is divisible by three (3 × 15 = 45), and 15 is also divisible by three (3 × 5 = 15), the prime factors of 45 are 3, 3 and 5. For 60, it’s divisible by two (2 × 30 = 60), 30 is divisible by two as well (2 × 15 = 30), and then you’re left with 15, which we know has three and five as prime factors, leaving 2, 2, 3 and 5. Comparing the two lists, three and five are the common prime factors, so the greatest common factor is 3 × 5 = 15.

In the event that there are three or more common prime factors, you multiply them all together in the same way to find the greatest common factor.

Simplifying Fractions With Common Factors

If you’re presented with a fraction like 32/96, it can make any calculations that come after it very complicated unless you can spot a way to simplify the fraction. Finding the lowest common factor of 32 and 96 will tell you the number to divide both by, to get a simpler fraction. In this case:

32 = 2 × 16 \ 16 = 2 × 2 × 2 × 2 \ text{So } 32 = 2^5 = 2 × 2 × 2 × 2 × 2

For 96, the process gives:

96 = 48 × 2 \ 48 = 24 × 2 \ 24 = 12 × 2 \ 12 = 6 × 2 \ 6 = 3 × 2 \ text{So } 96 = 2^5 × 3 = 2 × 2 × 2 × 2 × 2 × 3

It should be clear that 2⁵ = 32 is the highest common factor. Dividing both parts of the fraction by 32 gives:

frac{32}{96} = frac{1}{3}

Finding common denominators is a similar process. Imagine that you had to add the fractions 15/45 and 40/60. We know from the first example that 15 is the highest common factor of 45 and 60, so we can immediately express them as 5/15 and 10/15. Since 3 × 5 = 15, and both numerators are also divisible by five, we can divide both parts of both fractions by five to get 1 /3 and 2/3. Now they are much easier to add and see that

frac{15}{45} + frac{40}{60} = 1

Поиск наибольшего общего множителя, или GCF, из двух чисел полезен во многих ситуациях в математике, но особенно когда речь идет об упрощении дробей. Если вы боретесь с этим или находите общие знаменатели, изучение двух методов поиска общих факторов поможет вам достичь того, что вы намереваетесь делать. Во-первых, это хорошая идея, чтобы узнать об основах факторов; Затем вы можете взглянуть на два подхода для поиска общих факторов. Наконец, вы можете посмотреть, как применить свои знания для упрощения дроби.

Что такое фактор?

Факторы — это числа, которые вы умножаете вместе, чтобы получить другое число. Например, 2 и 3 — это коэффициенты 6, потому что 2 × 3 = 6. Аналогично, 3 и 3 — это коэффициенты 9, потому что 3 × 3 = 9. Как вы, возможно, знаете, простые числа — это числа, у которых нет других факторов, кроме сами по себе и 1. Таким образом, 3 — простое число, потому что только два целых числа (целые числа), которые могут умножаться вместе, чтобы дать 3 в качестве ответа, — это 3 и 1. Точно так же, 7 — это простое число, а также 13, Из-за этого часто бывает полезно разбить число на «простые факторы». Это означает поиск всех простых чисел для другого числа. Он в основном разбивает число на фундаментальные «строительные блоки», что является полезным шагом к нахождению наибольших общих множителей двух чисел, а также неоценимо, когда речь идет об упрощении квадратных корней.

Нахождение величайшего общего фактора: метод первый

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

Самый простой способ начать с двух, которые, как вы знаете, будут работать, даже для простого числа. В этом случае мы знаем 1 × 45 = 45, поэтому мы знаем, что 1 и 45 — это коэффициенты 45. Это первый и последний факторы 45, поэтому вы можете просто заполнить их оттуда. Затем выясните, является ли 2 фактором. Это легко, потому что любое четное число будет делиться на 2, а любое нечетное число не будет. Итак, мы знаем, что 2 не является фактором 45. Как насчет 3? Вы должны быть в состоянии определить, что 3 является фактором 45, потому что 3 × 15 = 45 (вы всегда можете использовать то, что вы знаете, чтобы решить это, например, вы будете знать, что 3 × 12 = 36, и добавив тройки к этому приводят вас к 45).

Далее 4 это фактор 45? Нет — вы знаете 11 × 4 = 44, так что не может быть! Далее, как насчет 5? Это еще один простой способ, потому что любое число, заканчивающееся на 0 или 5, делится на 5. И с этим, вы можете легко определить, что 5 × 9 = 45. Но 6 не годится, потому что 7 × 6 = 42 и 8 × 6 = 48. Из этого вы также можете видеть, что 7 и 8 не являются факторами 45. Мы уже знаем, что 9 есть, и легко видеть, что 10 и 11 не являются факторами. Продолжите этот процесс, и вы заметите, что 15 является фактором, но больше ничего.

Таким образом, факторы 45: 1, 3, 5, 9, 15 и 45.

За 60 вы проходите точно такой же процесс. На этот раз число четное (так что вы знаете, что 2 — это фактор) и делится на 10 (так что 5 и 10 — оба фактора), что немного облегчает задачу. После повторного прохождения процесса вы должны увидеть, что факторы 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 и 60.

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

Нахождение величайшего общего фактора: метод второй

Второй метод нахождения GCF для двух чисел — это использование простых множителей. Процесс первичной факторизации немного проще и более структурирован, чем поиск каждого фактора. Давайте пройдем через процесс для 42 и 63.

Процесс простой факторизации в основном включает разбиение числа до тех пор, пока не останутся только простые числа. Лучше всего начать с наименьшего простого числа (два) и работать оттуда. Таким образом, для 42 легко видеть, что 2 × 21 = 42. Тогда работа с 21: 2 является фактором? № 3? Да! 3 × 7 = 21, а 3 и 7 — простые числа. Это означает, что главные факторы 42 — это 2, 3 и 7. Первый «разрыв» использовал 2, чтобы добраться до 21, а второй разделил это на 3 и 7. Вы можете проверить это, умножив все свои факторы вместе и проверив Вы получите оригинальный номер: 2 × 3 × 7 = 42.

Для 63, 2 не является фактором, а 3 — потому что 3 × 21 = 63. Опять 21 разбивается на 3 и 7 — оба простые — так что вы знаете главные факторы! Проверка показывает, что 3 × 3 × 7 = 63, как требуется.

Вы найдете самый высокий общий фактор, посмотрев, какие простые факторы имеют два общих числа. В этом случае 42 имеет 2, 3 и 7, а 63 имеет 3, 3 и 7. У них есть 3 и 7 общего. Чтобы найти самый высокий общий фактор, умножьте все общие простые факторы вместе. В этом случае 3 × 7 = 21, поэтому 21 является наибольшим общим фактором 42 и 63.

Предыдущий пример также может быть решен быстрее. Поскольку 45 делится на три (3 × 15 = 45), а 15 также делится на три (3 × 5 = 15), главные факторы 45 равны 3, 3 и 5. Для 60 это делится на два (2 × 30 = 60), 30 также делится на два (2 × 15 = 30), и тогда у вас остается 15, которые, как мы знаем, имеют три и пять в качестве основных факторов, оставляя 2, 2, 3 и 5. Сравнивая два списка, три и пять являются общими простыми коэффициентами, поэтому наибольший общий фактор равен 3 × 5 = 15.

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

Упрощение дробей с общими факторами

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

32 = 2 × 16

16 = 2 × 2 × 2 × 2

Так что 32 = 2 ⁵ = 2 × 2 × 2 × 2 × 2

Для 96 процесс дает:

96 = 48 × 2

48 = 24 × 2

24 = 12 × 2

12 = 6 × 2

6 = 3 × 2

Так 96 = 2 ⁵ × 3 = 2 × 2 × 2 × 2 × 2 × 3

Должно быть ясно, что 2 ⁵ = 32 является наивысшим общим фактором. Разделение обеих частей дроби на 32 дает:

32/96 = 1/3

Поиск общих знаменателей — аналогичный процесс. Представьте, что вам нужно было добавить дроби 15/45 и 40/60. Из первого примера мы знаем, что 15 является наивысшим общим множителем 45 и 60, поэтому мы можем сразу выразить их как 5/15 и 10/15. Поскольку 3 × 5 = 15, и оба числителя также делятся на пять, мы можем разделить обе части обеих фракций на пять, чтобы получить 1/3 и 2/3. Теперь их гораздо проще добавить и увидеть, что 15/45 + 40/60 = 1.

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

Содержание:

• Что такое НОК и НОД двух натуральных чисел
• Особенности вычисления, алгоритм Евклида
• Правило нахождения наибольшего общего делителя (НОД)
• Правило нахождения наименьшего общего кратного (НОК)

Что такое НОК и НОД двух натуральных чисел

Натуральными числами называют числа, которые используются при счете – 1, 2, 3, 16, 25, 101, 2560 и далее до бесконечности. Ноль, отрицательные и дробные или нецелые числа не относятся к натуральным.

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

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

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

Свойства НОК и НОД для натуральных чисел a и b

• (НОД (a, b) = НОД (b, a);)
• (НОК (a, b) = НОК (b, a);)
• (НОК;(a,b)=frac{a;times;b}{НОД;(a,b)}.)

Особенности вычисления, алгоритм Евклида

Рассмотрим два способа определения НОД и НОК с помощью алгоритма Евклида:

• Способ деления.

При делении целых чисел с остатком, где a — делимое, b – делитель (b не равно 0) находят целые числа q и r согласно равенству (a=btimes) q+r, в котором q – неполное частное, r – остаток при делении (не отрицательное, по модулю меньше делителя).

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

Пример №1

Вычислим НОД для чисел 12 и 20. Делим 20 на 12 и получаем 1 и 8 в остатке. Запишем иначе:

(20=12times1+8), так как остаток не равняется нулю, продолжаем деление. Делим 12 на 8 и получаем 1 и 4 в остатке. Записываем: (12=8times1+4) и по аналогии делим 8 на 4 и получаем 2 и 0 в остатке. НОД равен остатку, предшествующему нулю.

НОД (12;20) = 4

НОК получаем согласно свойству (НОК (a, b) = НОК;(a,b)=frac{a;times;b}{НОД;(a,b)}.) Подставляем числовые значения:

НОК (12; 20) = (12times20div4=60)

НОК (12;20) = 60

• Способ вычитания.

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

Пример №2

Вычислим НОД для тех же чисел, 12 и 20.

20 – 12 = 8 (разность не равна нулю, продолжаем)

12 – 8 = 4

8 – 4 = 4

4 – 4 = 0

НОД (12;20) = 4

НОК находим также, как и при методе деления.

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

Для нахождения наибольшего общего делителя воспользуемся пошаговым алгоритмом:

1. Разложить числа на простые множители.
2. Найти общий множитель одного и другого числа.
3. Перемножить общие множители, если их несколько, и их произведение будет НОД.

Пример №3

Возьмем натуральные числа 24 и 36.

(24=2times2times2times3)

(36=2times2times3times3)

Правильно записать следующим образом:

(НОД (24;36)=2times3=6)

Примечание

В случае, когда одно или оба числа относятся к простым, т.е. делятся только на единицу и на само себя, то их НОД равняется 1.

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

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

1. Наибольшее из чисел, а затем остальные разложить на простые множители.
2. Выделить те множители, которые отсутствуют у наибольшего.
3. Перемножить множители п. 2 и множители наибольшего числа, получить НОК.

Пример №4

Возьмем натуральные числа 9 и 12.

(12=2times2times3)

(9=3times3) (видим, что у числа 12 отсутствует одна тройка)

Правильно записать следующим образом:

(НОК (9;12)=2times2times3times3=36)

Текст с ошибкой:

Расскажите, что не так

План урока:

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

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

Минутка истории

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

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

Например:

В городском парке проводился ежегодный марафон. Для участия в марафоне пришло 36 мальчиков, 24 девочки. По условиям соревнования, всех участников необходимо поделить на команды, в которые войдут  и мальчики, и девочки. Сколько одинаковых команд можно сформировать из данного количества детей?

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

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

Начнем с 36.

36 | 2

18

Полученное частное – 18, оно четное. Делитель остается прежним:

36 | 2

18 | 2

9

9 – нечетное, поэтому берем следующий делитель – 3:

36 | 2

18 | 2

9  | 3

3

Частное – простое числовое значение, делится само на себя:

36 | 2

18 | 2

9  | 3

3  | 3

1

Частное – единица, разложение окончено.

Выпишем составляющие:

36 = 2×2×3×3

Переходим к 24.

24 заканчивается четной цифрой, значит, кратно двум:

242

12

Делитель оставляем прежним, частное 12 – четное:

242

122

6

Результат деления 6, снова делим на 2:

24 | 2

12 | 2

6  | 2

3

Получили простое числовое значение, которое делится само на себя:

24 | 2

12 | 2

6  | 2

3  | 3

1

Разложение окончено. Запишем полученные компоненты:

24 = 2 × 2 × 2 × 3.

В финале выполненных вычислений мы получили:

36 = 2 × 2 × 2 × 3× 3;

24 = 2 × 2 × 2 × 3.

Давайте выберем одинаковые составляющие. Видно, что в каждом выражении такими составляющими будут: 2 ×2 × 3.

Перемножим выделенные компоненты:

2 ×2 × 3 = 12.

12 – самое большое числовое значение, на которое можно разделить оба делимых.

Мы выяснили, что всех участников можно распределить на 12 одинаковых команд.

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

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

Выполним задание.

Определите НОД (наибольший общий делитель) 66 и 44.

Чтобы выполнить задание будем придерживаться рассмотренного алгоритма действий.

Определим компоненты, входящие в состав числового значения.

Значит:

66 | 2

33

Результат деления оканчивается нечетной цифрой, проверяем по признакам делимости на 3:

66 | 2

33 | 3

11

Мы получили простое числовое значение

66 | 2

33 | 3

11 | 11

 1

     В итоге вычислений – 1, разложение окончено.

Переходим ко второму известному значению.

• 1) Определим составляющие, входящие в состав:

Проверяем по признакам делимости. Данное числовое значение заканчивается четной цифрой, значит, оно делится на 2.

44 | 2

          22

Частное снова делится на 2:

          44 | 2    

          22 | 2

          11

В результате простое число, делим само на себя:

44 | 2    

22 | 2

11 | 11

1

Разложение окончено.

• 2) Выпишем компоненты обоих делимых, определим одинаковые:

66 = 2 × 3 × 11

44 = 2 ×2 × 11

• 3) Перемножим выделенные составляющие:

2 × 11=22

Выходит, что наибольший общий делитель – 22.

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

НОД (66;44) = 22.

Разберем задачу

Выпускники на праздник последнего звонка, приготовили цветы своим учителям. Они принесли 69 роз и 46 гладиолусов и разделили поровну между всеми учителями. Сколько учителей поздравили выпускники?

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

Для определения НОД данных делимых, воспользуемся алгоритмом вычисления:

• 1) Разложим на составляющие:

69 | 3               46 | 2

23 | 23             23 | 23

1                       1

• 2) Выберем общее числовое значение находящееся в составляющих :

69 = 3 × 23

46 = 2 × 23.

Нам подходит только  23.

НОД (69;46) = 23.

Наибольшим общим делителем для данных чисел будет 23. 

Выпускники поздравили 23 учителя.

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

Рассмотрим ситуацию.

В первой банке лежало 9 декоративных камней, во второй – 14 . Сколько  предметов интерьера, можно украсить  имеющимся материалом, если на каждое изделие использовать равное, при этом, наибольшее количество,камней из первой и второй коробки?

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

14 | 2             9 | 3

 7  | 7             3 | 3

 1                   1

Выписываем компоненты, входящие в состав известных значений:

14 = 2 × 7

9 = 3 × 3

 Повторяющихся составляющих нет. Мы знаем, если любое натуральное число  умножить на 1, числовое значение не изменится. Значит, единственный, наибольший общий множитель чисел – 1.

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

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

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

14 | 2             9 | 3

 7  | 7             3 | 3

 1                   1

Выписываем компоненты, входящие в состав известных значений:

14 = 2 × 7

9 = 3 × 3

 Повторяющихся составляющих нет. Мы знаем, если любое натуральное число  умножить на 1, числовое значение не изменится. Значит, единственный, наибольший общий множитель чисел – 1.

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

 В арифметике, числа, наибольшим общим множителем которых является 1, называют взаимно простыми

Чтобы ответить на главный вопрос задачи, необходимо определить самое маленькое числовое значение, которое будет, без остатка делиться на 4, на 5, то есть будет кратно 4, 5.

Сначала, подберем значения, кратные четырем: 4,8,12,16,20,24,28.

Теперь, значения, кратные пяти: 5,10,15,20,25,30.

После этого, необходимо найти самое маленькое число, которое будет кратным 4, 5 одновременно.

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

Важно!

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

Например:

Вычислим НОК для 30 и 32.

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

Разберем задачу

В городе Москва, для  качественной съемки парада, приуроченного к празднику 9 Мая, организаторы подготовили квадрокоптеры с видеокамерами. Из одной точки  одновременно, будут запущены три аппарата. Время полета первого 8 минут, второго – 12.Через какое время,квадрокоптеры снова будут запущены одновременно, если по возвращению в точку запуска им меняют батарею и сразу отправляют назад.

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

Для этого будем использовать рассмотренный алгоритм:

Квадрокоптеры будут одновременно запущены через 24 минуты.

Последняя задачка  на внимательность.

На уроке Ваня около доски выполнял задание. Он написал: НОК (25; 115) = 100. Подскажите Ване, верно ли он выполнил задание (не выполняя вычислений)?

Вначале, давайте вспомним определение НОК:

Из определения следует, НОК нацело делится на известные данные. Однако,видим, что 100 на 115 нацело разделить невозможно. Поэтому Ваня, допустил ошибку в своих расчетах!

Вот так легко и просто можно решить огромное количество задач, даже не совершая сложных вычислений!

Пока, вы только ученики 6 класса. Пройдет совсем немного времени и каждому придется делать главный выбор в своей жизни – «Кем стать?». Если  решите связать жизнь с программированием, интернет-ресурсами, научной деятельностью, вам нужно запомнить все правила и определения. Рассмотренные сегодня алгоритмы лежат в основе разработки, создания, компьютерных программ, сайтов, игр.

Минутка истории

1. Древнегреческий математик Эвклид, создавший алгоритм нахождения НОД, совершил множество математических открытий, аналогов которым ученые не нашли. Самым интересным, является то, что биографических сведений о самом Эвклиде не существует.

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

3. Результат суммирования  цифр числа 18, в два раза меньше этого числа. Существует только одно число такого плана.

4. Однажды, математик Абрахам де Муавр, живший в Англии, находясь в преклонном возрасте, выяснил, что временной период, занимающий сон, увеличивается ежедневно на четвертую часть часа. Проведя вычисления, он определил день, когда длительность сна достигнет суток. По его расчетам это должно произойти двадцать седьмого ноября 1754 года. Именно эта дата стала датой смерти английского ученого.

Как найти НОД и НОК

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

Просто введите числа и получите результат.

Как найти НОК двух чисел

Как найти НОД двух чисел

См. также