Як знайти найбільший спільний дільник
Знаходження найбільшого загального дільника (НСД) для певної кількості чисел може бути легким завданням, якщо ви вмієте це робити.
Кроки
Метод 1 з 2: Порівняння дільників
1
Знайдіть подільники чисел. Почніть з пошуку всіх дільників першого і другого числа.
2
Порівняйте подільники обох чисел і знайдіть найбільше число, яке є в списку дільників як першого, так і другого числа. Це число дорівнює НСД.
Метод 2 з 2: Розклад на прості множники
1
Розкладіть кожне число на прості множники. Просте число - це число, більше 1 і яке ділиться тільки на 1 і на саме себе. Приклади простих чисел: 5, 17, 97, 331.
2
Знайдіть загальні прості множники. Загальний простий множник може бути тільки один, або їх може бути кілька.
3
Якщо у двох чисел є тільки один загальний простий множник, то він дорівнює НСД. Якщо у двох чисел є кілька загальних простих множників, то їх добуток дорівнює НСД.
4
Вивчіть приклад. Щоб продемонструвати цей метод, вивчіть приклад, наведений на малюнку.
Поради
- Просте число - це число, яке ділиться тільки на 1 і на саме себе.
- Чи знаєте ви, що в третьому столітті до н.е. математик Евклід створив алгоритм для обчислення найбільшого загального дільника двох натуральних чисел і двох многочленів?
