Conţinut

• Pași
• Sfat

Pentru a găsi cel mai mare divizor comun a două sau mai multe numere, trebuie să știți cum, dar acest lucru este destul de ușor. Pentru a găsi cel mai mare divizor comun al a două numere, trebuie să descompuneți aceste două numere în factori, deci primul lucru pe care trebuie să-l faceți este să memorați tabelul de înmulțire.

Pași

Metoda 1 din 2: Compararea factorilor comuni

1. 

   Găsiți factorii numărului. Nu trebuie să cunoașteți factorizarea primă pentru a găsi cel mai mare divizor comun. Mai întâi aflați toți factorii pentru fiecare număr.

2. 

   
   
   Comparați factorii până găsiți cel mai mare factor comun al celor două numere. Acesta este cel mai mare divizor comun. publicitate

Metoda 2 din 2: Folosiți numere prime

1. 

   Descompune numerele în numere prime. Un număr prim este un număr mai mare de 1 și în sine nu are factori. Exemple de numere prime sunt 5, 17, 97, 331 și așa mai departe.

2. 

   
   
   Găsiți factorul prim comun. Selectați numerele prime care sunt comune între seturile de numere prime tocmai găsite. Putem avea mulți factori primi comuni.

3. 

   Calculati: Dacă există un singur factor prim comun, acesta este cel mai mare divizor comun. Dacă aveți mulți factori primi comuni, înmulțiți-i împreună pentru a obține cel mai mare divizor comun.

4. 

   
   
   Exemplul de mai sus ilustrează această abordare. publicitate

Sfat

• Un număr prim este un număr care este divizibil numai prin el însuși.
• Știați că matematicianul din secolul al III-lea î.Hr. Euclid a găsit un algoritm pentru a găsi cel mai mare divizor comun al a două numere naturale sau a două polinoame?