Determina cel mai mare divizor comun

Determinarea celui mai mare divizor comun (gcd) al unui anumit set de numere poate fi ușor, dar trebuie să știți cum să faceți acest lucru. Pentru a determina cel mai mare divizor comun de două numere, trebuie să știți cum să determinați divizorii ambelor numere. Pentru a face asta, stăpânește tabela de înmulțire.

conținut

Metodă

Metoda 1comparați dividerele comune
Metoda 2cu ajutorul primilor

Sfaturi

metodă

Metoda 1
Comparați dividerele comune

Determinați divizorii numerelor. Nu trebuie să împărțiți numerele în principalii lor factori pentru a determina cel mai mare divizor comun. Începeți prin a determina toți divizorii numerelor pe care le priviți.

Comparați divizorii până veți găsi cel mai mare număr care împarte toate numerele.

Acum ați găsit gcd.

Metoda 2
Cu ajutorul primilor

Împărțiți fiecare număr complet în principalii săi factori. Un prime este un număr mai mare decât 1 care are numai el însuși și un divizor. Exemple de numere prime sunt 5, 17, 97 și 331, pentru a numi doar câteva.

Căutați factori primiți. Găsiți primele care apar ca separatoare în fiecare dintre numere. Pot fi mai multe.

se așteaptă: Dacă există un singur factor primar comun, atunci acesta este gcd-ul dvs. Dacă există mai multe atunci multiplicați unul cu altul pentru a obține gcd.

Uită-te la acest exemplu.

Sfaturi

Un prime este un număr care poate fi împărțit numai de el însuși și 1.
Știați că matematicianul Euclid în secolul al III-lea î.Hr.? S-a găsit un algoritm pentru determinarea gcd a două numere naturale sau două polinoame?

Distribuiți pe rețelele sociale:

înrudit