Cum de a găsi cel mai mare divizor comun

2 metode: Compara deliteleyRazlozhenie prim factorizare

Găsirea cel mai mare divizor comun (GCD) pentru o anumită sumă de numere poate fi ușor dacă știi cum să o facă.

Metoda 1 de la 2: divizori Comparison

1. 
   1 Găsiți un divizor al numerelor. Începeți prin căutarea tuturor divizori de prima și a doua numere.
2. 
   2 divizoare compara ambele numere și pentru a găsi cel mai mare număr, care este listat în separatoarele ambelor prima și a doua numere. Acest număr este egal cu GCD.

Metoda 2 din 2: factorizare

1. 
   1 Așezați fiecare număr în factori de prim. Primul număr - un număr mai mare decât 1 și este divizibil doar cu 1 și în sine. Exemple de PRIMES: 5, 17, 97, 331.
2. 
   2 Găsiți factorii principali comuni. prim factor total poate fi doar una sau pot exista mai multe.
3. 
   3 Dacă două numere au doar un prim factor comun, este egal cu GCD. În cazul în care cele două numere există câțiva factori comuni prim, atunci produsul lor este egal cu GCD.
4. 
   4 Să considerăm exemplul. Pentru a demonstra aceasta tehnica, studia exemplul dat în figură.

• Primul număr - un număr care este divizibil doar cu 1 și în sine.
• Știați că în secolul al treilea î.Hr. matematician Euclid a creat un algoritm de calcul cel mai mare divizor comun a două numere întregi și două polinoame?