cmmdc (153; 75) = ? Cel mai mare divizor comun
Calculează cel mai mare divizor comun, cmmdc (153; 75), folosind descompunerea lor în factori primi, divizibilitatea numerelor sau algoritmul lui Euclid
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.
153 = 32 × 17
153 nu este un număr prim, ci unul compus.
75 = 3 × 52
75 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).
Cel mai mare divizor comun,
cmmdc (153; 75) = 3
Cele două numere au factori primi comuni.
Derulează în jos pentru a 2-a metodă...
Metoda 2. Algoritmul lui Euclid:
Acest algoritm implică procesul de împărțire a numerelor și calcularea resturilor.
'a' și 'b' sunt cele două numere naturale, 'a' >= 'b'.
Împărțim 'a' la 'b' și obținem restul operației, 'r'.
Dacă 'r' = 0, STOP. 'b' = cmmdc pentru 'a' și 'b'.
Altfel: Înlocuim ('a' cu 'b') și ('b' cu 'r'). Revenim la pasul de mai sus.
Pas 1. Împărțim numărul mai mare la numărul mai mic:
153 : 75 = 2 + 3
Pas 2. Împărțim numărul mai mic la restul operației de mai sus:
75 : 3 = 25 + 0
La acest pas, restul este zero, așa că ne oprim:
3 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 (153; 75) = 3
Cele două numere au factori primi comuni
De ce este util să calculăm cel mai mare divizor comun?
După ce ați calculat cel mai mare divizor comun al numărătorului și numitorului unei fracții, devine mult mai ușor să simplificați fracția la cea mai simplă formă echivalentă, ireductibilă (cel mai mic numărător și numitor posibil, care sunt numere prime între ele).
Alte operații similare cu cel mai mare divizor comun: