Calculează cel mai mare divizor comun, cmmdc, prin două metode din trei: descompunerea în factori primi, divizibilitatea numerelor, algoritmul lui Euclid. Calculator online

Calculator online: cel mai mare divizor comun, cmmdc

Calculează cmmdc (87 și 274) = ?	03 feb, 02:54 EET (UTC +2)
Calculează cmmdc (3.373 și 9.503) = ?	03 feb, 02:54 EET (UTC +2)
Calculează cmmdc (3.044 și 3.152) = ?	03 feb, 02:54 EET (UTC +2)
Calculează cmmdc (317 și 56) = ?	03 feb, 02:54 EET (UTC +2)
Calculează cmmdc (8.242 și 70) = ?	03 feb, 02:54 EET (UTC +2)
Calculează cmmdc (1.153 și 275) = ?	03 feb, 02:54 EET (UTC +2)
Calculează cmmdc (6.383 și 2.792) = ?	03 feb, 02:53 EET (UTC +2)
Calculează cmmdc (5.819 și 945) = ?	03 feb, 02:53 EET (UTC +2)
Calculează cmmdc (3.286 și 123) = ?	03 feb, 02:53 EET (UTC +2)
Calculează cmmdc (86 și 184) = ?	03 feb, 02:53 EET (UTC +2)
Calculează cmmdc (92 și 104) = ?	03 feb, 02:53 EET (UTC +2)
Calculează cmmdc (6.371 și 2.000.001) = ?	03 feb, 02:53 EET (UTC +2)
Calculează cmmdc (1.360 și 240) = ?	03 feb, 02:53 EET (UTC +2)
Cel mai mare divizor comun, cmmdc: lista tuturor calculelor efectuate

Notă: Descompunerea în factori primi a unui număr: găsirea numerelor prime care se înmulțesc împreună pentru a rezulta acel număr.
Să presupunem că numărul "a" se împarte la numărul "t" fără rest.
Când ne uităm la descompunerea în factori primi a numerelor "a" și "t", vedem că:
1) toți factorii primi ai lui "t" sunt, de asemenea, factori primi ai lui "a"
și
2) exponenții factorilor primi ai lui "t" sunt egali sau mai mici decât exponenții factorilor primi ai lui "a" (vezi * Nota de mai jos)

De exemplu, numărul 12 este un divizor al numărului 60:
12 = 2 × 2 × 3 = 2² × 3
60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
* Notă: 2³ = 2 × 2 × 2 = 8. Spunem că 2 a fost ridicat la puterea a 3-a, sau, mai scurt, spunem: 2 la puterea a 3-a, sau, și mai scurt, 2 la a 3-a. În acest exemplu, 3 este exponentul și 2 este baza. Exponentul indică de câte ori se înmulțește baza cu ea însăși. 2³ este puterea și 8 este valoarea puterii.

Dacă numărul "t" este un divizor comun al numerelor "a" și "b", atunci:
1) "t" are doar factorii primi care intervin și în descompunerea în factori primi a lui "a" și "b".
și
2) fiecare factor prim al lui "t" are cei mai mici exponenți în raport cu factorii primi ai numerelor "a" și "b".

De exemplu, numărul 12 este divizorul comun al numerelor 48 și 360. Mai jos este descompunerea lor în factori primi:
12 = 2² × 3
48 = 2⁴ × 3
360 = 2³ × 3² × 5
Puteți vedea că numărul 12 are doar factorii primi care apar și în descompunerea în factori primi a numerelor 48 și 360.
Puteți vedea mai sus că numerele 48 și 360 conțin mai mulți divizori comuni: 2, 3, 4, 6, 8, 12, 24. Dintre aceștia, 24 este cel mai mare divizor comun, cmmdc, al lui 48 și 360.
24 = 2 × 2 × 2 × 3 = 2³ × 3
48 = 2⁴ × 3
360 = 2³ × 3² × 5
24, cel mai mare divizor comun al numerelor 48 și 360, se calculează ca produsul tuturor factorilor primi comuni ai celor două numere, fiecare din ei având cei mai mici exponenți (cele mai mici puteri).

Dacă două numere "a" și "b" nu au alt divizor comun decât 1, cmmdc (a, b) = 1, atunci numerele "a" și "b" se numesc numere coprime (sau numere prime între ele, relativ prime).
Dacă "a" și "b" nu sunt numere prime între ele, atunci fiecare divizor comun al lui "a" și "b" este un divizor al celui mai mare divizor comun al numerelor "a" și "b".

Iată mai jos un exemplu despre cum să calculăm cel mai mare divizor comun, cmmdc, al următoarelor numere:
1.260 = 2² × 3²
3.024 = 2⁴ × 3² × 7
5.544 = 2³ × 3² × 7 × 11
cmmdc (1.260, 3.024, 5.544) = 2² × 3² = 252

Și încă un exemplu:
90 = 2 × 3² × 5
27 = 3³
22 = 2 × 11
cmmdc (90, 27, 22) = 1 - Cele trei numere nu au factori primi în comun, sunt numere coprime.