Calculează cel mai mare divizor comun
cmmdc (4.094; 4.488) = ?
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.094 = 2 × 23 × 89
4.094 nu este un număr prim, ci unul compus.
4.488 = 23 × 3 × 11 × 17
4.488 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).
Pas 1. Împărțim numărul mai mare la numărul mai mic:
4.488 : 4.094 = 1 + 394
Pas 2. Împărțim numărul mai mic la restul operației de mai sus:
4.094 : 394 = 10 + 154
Pas 3. Împărțim restul de la pasul 1 la restul de la pasul 2:
394 : 154 = 2 + 86
Pas 4. Împărțim restul de la pasul 2 la restul de la pasul 3:
154 : 86 = 1 + 68
Pas 5. Împărțim restul de la pasul 3 la restul de la pasul 4:
86 : 68 = 1 + 18
Pas 6. Împărțim restul de la pasul 4 la restul de la pasul 5:
68 : 18 = 3 + 14
Pas 7. Împărțim restul de la pasul 5 la restul de la pasul 6:
18 : 14 = 1 + 4
Pas 8. Împărțim restul de la pasul 6 la restul de la pasul 7:
14 : 4 = 3 + 2
Pas 9. Împărțim restul de la pasul 7 la restul de la pasul 8:
4 : 2 = 2 + 0
La acest pas, restul este zero, așa că ne oprim:
2 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.094; 4.488) = 2
Cele două numere au factori primi comuni