Главная » 2015 » Сентябрь » 27 » Как найти наибольший общий делитель
01:22
Как найти наибольший общий делитель

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

2 методика:Сравнение делителейРазложение на простые множители

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

Шаги

Метод 1 из 2: Сравнение делителей

  1. 1 Найдите делители чисел. Начните с поиска всех делителей первого и второго числа.
  2. 2 Сравните делители обоих чисел и найдите самое большое число, которое есть в списке делителей как первого, так и второго числа. Это число равно НОД.

Метод 2 из 2: Разложение на простые множители

  1. 1 Разложите каждое число на простые множители. Простое число - это число, большее 1 и которое делится только на 1 и на само себя. Примеры простых чисел: 5, 17, 97, 331.
  2. 2 Найдите общие простые множители. Общий простой множитель может быть только один, или их может быть несколько.
  3. 3 Если у двух чисел есть только один общий простой множитель, то он равен НОД. Если у двух чисел есть несколько общих простых множителей, то их произведение равно НОД.
  4. 4 Изучите пример. Чтобы продемонстрировать этот метод, изучите пример, приведенный на рисунке.

Советы

  • Простое число - это число, которое делится только на 1 и на само себя.
  • Знаете ли вы, что в третьем веке до н.э. математик Евклид создал алгоритм для вычисления наибольшего общего делителя двух натуральных чисел и двух многочленов?
Категория: Вопросы и ответы | Просмотров: 144 | | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]