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

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

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

Шаги

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

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

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

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

Советы

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