Содержание

• Шаги
• Совет

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

Шаги

Метод 1 из 2: сравнение общих факторов

1. 

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

2. 

   
   
   Сравнивайте множители, пока не найдете наибольший общий делитель двух чисел. Это наибольший общий делитель. рекламное объявление

Метод 2 из 2: используйте простые числа

1. 

   Разбейте числа на простые числа. Простое число - это число больше 1 и само по себе не имеет делителей. Примеры простых чисел: 5, 17, 97, 331 и так далее.

2. 

   
   
   Найдите общий простой множитель. Выберите простые числа, общие для только что найденных наборов простых чисел. У нас может быть много общих простых множителей.

3. 

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

4. 

   
   
   Пример выше иллюстрирует этот подход. рекламное объявление

Совет

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