Clasa a VI-a

Breviar teoretic și exemple

Cel mai mare divizor comun

pentru două sau mai multe numere naturale

Cel mai mare divizor comun pentru două sau mai multe numere
naturale reprezintă cel mai mare număr natural care divide numerele date și
care este divizibil cu toți ceilalți divizori comuni. Pentru numerele a și b se
notează cel mai mare divizor comun al lor cu (a, b).

Exemplu:

D12=1, 2, 3, 4, 6, 12 - mulțimea divizorilor lui 12

D18=1, 2, 3, 6, 9, 18 - mulțimea divizorilor lui 18

D12D18=1, 2, 3, 6 - mulțimea divizorilor comuni

Cel mai mare este 6, deci (12, 18)=6. Observăm că 6 este divizibil cu
ceilalți divizori comuni.

Algoritmul de determinare

Pentru a determina cel mai mare divizor comun pentru două sau mai multe
numere naturale procedăm astfel:

 Descompunem numerele date în produs de puteri de numere prime

 Cel mai mare divizor comun (c.m.m.d.c) va fi egal cu produsul factorilor
comuni, luați o singură dată, cu exponentul cel mai mic.

Prof. Ionela Turturean

Școala Gimnazială ”Grigore Moisil” Satu Mare
E-mail: ionelaturturean@gmail.com
 Exemple:
1. Reluăm exemplul de mai sus,
12=223 18=232
Factorii comuni sunt 2 și 3. La fiecare luăm în considerare exponentul
cel mai mic, deci (12, 18)=23=6.
2. Determinăm c.m.m.d.c pentru 144, 360 și 216.

144= 2432 360=23325 216=2333

Factorii comuni sunt 2 și 3, pentru factorul 2 exponentul cel mai mic este
3 iar pentru factorul 3 exponentul cel mai mic este 2, deci,

(144, 360, 216)= 2332=72

144= 722 360=725 216=723

Observații:
 C.m.m.d.c. al numerelor 0 și a, a- natural nenul, este: (0, a) = a.
 Două sau mai multe numere naturale care au c.m.m.d.c. egal cu 1 se numesc
prime între ele. Dacă numerele a, b sunt prime între ele, notăm (a, b) = 1.
Prof. Ionela Turturean
Școala Gimnazială ”Grigore Moisil” Satu Mare
E-mail: ionelaturturean@gmail.com
Exemple: (2, 5)=1; (4, 9)=1; (10, 11)=1; (35, 27)=1
Observații:

 Orice două numere prime sunt prime între ele

 Există numere compuse care sunt prime între ele
 Orice două numere naturale consecutive sunt prime între ele.

Prof. Ionela Turturean

Școala Gimnazială ”Grigore Moisil” Satu Mare
E-mail: ionelaturturean@gmail.com