Calculează cel mai mare divizor comun
cmmdc (4.077; 4.529) = ?
Metoda 1. Descompunerea în factori primi:
Descompunerea în factori primi a unui număr: găsirea numerelor prime care se înmulțesc pentru a obține acel număr.
4.077 = 33 × 151
4.077 nu este un număr prim, ci unul compus.
4.529 = 7 × 647
4.529 nu este un număr prim, ci unul compus.
- Numerele naturale care sunt divizibile doar cu 1 și cu ele însele se numesc numere prime. Un număr prim are exact doi divizori: 1 și el însuși.
- Un număr compus este un număr natural care are cel puțin un alt divizor decât 1 și el însuși.
Calculează cel mai mare divizor comun:
Înmulțește toți factorii primi comuni, la puterile lor cele mai mici (cu exponenții cei mai mici).
Dar cele două numere nu au factori primi comuni.
Pas 1. Împărțim numărul mai mare la numărul mai mic:
4.529 : 4.077 = 1 + 452
Pas 2. Împărțim numărul mai mic la restul operației de mai sus:
4.077 : 452 = 9 + 9
Pas 3. Împărțim restul de la pasul 1 la restul de la pasul 2:
452 : 9 = 50 + 2
Pas 4. Împărțim restul de la pasul 2 la restul de la pasul 3:
9 : 2 = 4 + 1
Pas 5. Împărțim restul de la pasul 3 la restul de la pasul 4:
2 : 1 = 2 + 0
La acest pas, restul este zero, așa că ne oprim:
1 este numărul pe care îl căutăm - ultimul rest diferit de zero.
Acesta este cel mai mare divizor comun.
Cel mai mare divizor comun:
cmmdc (4.077; 4.529) = 1
Numere coprime (prime între ele, relativ prime).
Cele două numere nu au factori primi în comun