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

Загрузить PDF
Соавтор(ы): Grace Imson, MA

Загрузить PDF

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

Метод 1
Метод 1 из 2:

Сравнение делителей

Загрузить PDF
  1. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/6\/6b\/Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/6\/6b\/Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
    Начните с поиска всех делителей первого и второго числа.
  2. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/0\/0d\/Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/0\/0d\/Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
    Сравните делители обоих чисел и найдите самое большое число, которое есть в списке делителей как первого, так и второго числа. Это число равно НОД.
    Реклама
Метод 2
Метод 2 из 2:

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

Загрузить PDF
  1. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/a\/a5\/Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/a\/a5\/Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
    Простое число - это число, большее 1 и которое делится только на 1 и на само себя. Примеры простых чисел: 5, 17, 97, 331.
  2. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/9\/90\/Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/9\/90\/Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
    Общий простой множитель может быть только один, или их может быть несколько.
  3. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/9\/94\/Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/9\/94\/Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
    Если у двух чисел есть только один общий простой множитель, то он равен НОД. Если у двух чисел есть несколько общих простых множителей, то их произведение равно НОД.
  4. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/8\/8a\/Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/8\/8a\/Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
    Чтобы продемонстрировать этот метод, изучите пример, приведенный на рисунке.
    Реклама

Советы

  • Простое число - это число, которое делится только на 1 и на само себя.
  • Знаете ли вы, что в третьем веке до н.э. математик Евклид создал алгоритм для вычисления наибольшего общего делителя двух натуральных чисел и двух многочленов?
Реклама

Дополнительные статьи

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

Источники

  1. http://www.snow.edu/paulr/0970/Chapter%202.pdf

Об этой статье

На других языках
Эту страницу просматривали 8839 раз.

Была ли эта статья полезной?

Реклама