cmmdc (4.574; 1.233) = ? Calculează cel mai mare divizor comun, cmmdc, prin două metode: 1) Descompunerea în factori primi și 2) Algoritmul lui Euclid

cmmdc (4.574; 1.233) = ?

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.574 = 2 × 2.287
4.574 nu este un număr prim, ci unul compus.


1.233 = 32 × 137
1.233 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.


cmmdc (4.574; 1.233) = 1



cmmdc (4.574; 1.233) = 1
Numere coprime (prime între ele, relativ prime).

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:
4.574 : 1.233 = 3 + 875
Pas 2. Împărțim numărul mai mic la restul operației de mai sus:
1.233 : 875 = 1 + 358
Pas 3. Împărțim restul de la pasul 1 la restul de la pasul 2:
875 : 358 = 2 + 159
Pas 4. Împărțim restul de la pasul 2 la restul de la pasul 3:
358 : 159 = 2 + 40
Pas 5. Împărțim restul de la pasul 3 la restul de la pasul 4:
159 : 40 = 3 + 39
Pas 6. Împărțim restul de la pasul 4 la restul de la pasul 5:
40 : 39 = 1 + 1
Pas 7. Împărțim restul de la pasul 5 la restul de la pasul 6:
39 : 1 = 39 + 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.574; 1.233) = 1


cmmdc (4.574; 1.233) = 1
Numere coprime (prime între ele, relativ prime).

Răspunsul final:
Cel mai mare divizor comun,
cmmdc (4.574; 1.233) = 1
Numere coprime (prime între ele, relativ prime).
Cele două numere nu au factori primi în comun.

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:


Calculator online: cel mai mare divizor comun, cmmdc

Calculează cel mai mare divizor comun al numerelor, cmmdc:

Metoda 1: Efectuează descompunerea în factori primi a numerelor - apoi înmulțește toți factorii primi comuni, luându-i în considerare pe cei cu exponenții mai mici. Dacă nu există factori primi comuni, atunci cmmdc este egal cu 1.

Metoda 2: Algoritmul lui Euclide.

Metoda 3: Divizibilitatea numerelor.

Cel mai mare divizor comun, cmmdc: ultimele valori calculate

Calculează cmmdc (4.574 și 1.233) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (3.486 și 161) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (193 și 158) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (167 și 4.012) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (2.346.790 și 90.509) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (1.817 și 36) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (8.919 și 177) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (256 și 1.000) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (341 și 279) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (6.598 și 2.016) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (3.006 și 4.952) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (4.561 și 10.000) = ? 21 mai, 12:50 EET (UTC +2)
Calculează cmmdc (6.130 și 4) = ? 21 mai, 12:50 EET (UTC +2)
Cel mai mare divizor comun, cmmdc: lista tuturor calculelor efectuate

Cel mai mare divizor comun, cmmdc. Ce este și cum se calculează.


Ce este un număr prim? Definiție, exemple

Ce este un număr compus? Definiție, exemple

Numerele prime până la 1.000

Numerele prime până la 10.000

Ciurul lui Eratostene

Algoritmul lui Euclid

Simplifică fracții la cea mai simplă formă: pași și exemple