Как да намерим най-голям общ делител: 6 стъпки

Намирането на най-голям общ делител (възел) за определен брой числа може да бъде лесна задача, ако знаете как да го направя.

Стъпка

Метод 1 от 2:

Сравнение на разделители

един. Намерете разделите на числата. Започнете с търсене на всички делители на първото и второто число.

Изображение, озаглавено намиране на най-голям общ фактор стъпка 2

2. Сравнете разделите на двата номера и намерете най-голям брой, които са в разделите, които са в списъка с първите и вторите. Този номер е равен на възел.

Метод 2 от 2:

Разлагане на прости фактори

един. Разпространете всеки номер за прости фактори. Един прост номер е номер, повече от 1 и който е разделен само на 1 и сам по себе си. Примери за основни числа: 5, 17, 97, 331.

Изображение, озаглавено намиране на най-голям общ фактор стъпка 4

2. Намерете обикновени мултипликатори. Общият прост множител може да бъде само един, или може да има няколко.

Изображение, озаглавено намиране на най-голям общ фактор стъпка 5

3. Ако две числа имат само един обикновен множител, то е равно на възел. Ако две числа имат няколко обикновени мултипликатори, тяхната работа е равна на кимване.

Изображение, озаглавено намиране на най-голям общ фактор стъпка 6

4. Изследвам пример. За да демонстрирате този метод, прочетете примера, показан на фигурата.

Съвети

Един прост номер е броят, който е разделен само на 1 и сам.
Знаете ли, че през третия век пр. Хр.Не. Евклидният математик създаде алгоритъм за изчисляване на най-големия общ делител на два естествени числа и два полинома?