[EN] This operation in English: gcf (240; 38,201) = ? Calculate the greatest (highest) common factor (divisor) of numbers, gcf (hcf, gcd), by two methods: 1) The prime factorization and 2) The Euclidean Algorithm

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.

• 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:
• 900 = 2² × 3² × 5²
• 270 = 2 × 3³ × 5
• 210 = 2 × 3 × 5 × 7
• cmmdc (900, 270, 210) = 2 × 3 × 5 = 30

• Ș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.

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