Как да намерите най-голям общ делител

2 метода: Сравни deliteleyRazlozhenie председател на множители

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

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

1. 
   1 Намери делител на числата. Започнете с търсене на всички делители на първа и втора цифрите.
2. 
   2 разделители сравняват двете числа и да се намери най-голям брой, които в разделителите на двата първи и втори номера е в списъка. Този брой е равен на НОД.

Метод 2 на 2: факторизиране

1. 
   1 Поставете всеки номер в основните фактори. Председател номер - число по-голямо от 1 и се дели само от един и себе си. Примери на прости числа: 5, 17, 97, 331.
2. 
   2 Намерете най-често срещаните основните фактори. Общо основен фактор може да бъде само една или може да има няколко.
3. 
   3 Ако две числа имат само един общ основен фактор, тя е равна на НОД. Ако двете числа има няколко общи основните фактори, а след това на техния продукт е равна на НОД.
4. 
   4 разгледаме пример. За да се покаже тази техника, проучване на примера, даден на фигурата.

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