Як знайти найбільший спільний дільник: 6 кроків

Знаходження найбільшого загального дільника (НСД) для певної кількості чисел може бути легким завданням, якщо ви вмієте це робити.

кроки

Метод 1 з 2:

порівняння подільників

1. Знайдіть подільники чисел. Почніть з пошуку всіх дільників першого і другого числа.

Зображення з назвою Find the Greatest Common Factor Step 2

2. Порівняйте подільники обох чисел і знайдіть найбільше число, яке є в списку подільників як першого, так і другого числа. Це число дорівнює НСД.

Метод 2 з 2:

Розклад на прості множники

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

Зображення з назвою Find the Greatest Common Factor Step 4

2. Знайдіть загальні прості множники. Загальний простий множник може бути тільки один, або їх може бути кілька.

Зображення з назвою Find the Greatest Common Factor Step 5

3. Якщо у двох чисел є тільки один загальний простий множник, то він дорівнює НСД. Якщо у двох чисел є кілька загальних простих множників, то їх добуток дорівнює НСД.

Зображення з назвою Find the Greatest Common Factor Step 6

4. вивчіть приклад. Щоб продемонструвати цей метод, вивчіть приклад, наведений на малюнку.

Поради

Просте число - це число, яке ділиться тільки на 1 і на саме себе.
Чи знаєте ви, що в третьому столітті до н.е. математик Евклід створив алгоритм для обчислення найбільшого загального дільника двох натуральних чисел і двох многочленів?