DIVIZIBILITATEA IN Z-gimnaziu

Data publicarii: 27 Iulie, 2013

C.M.M.D.C. si C.M.M.M.C.

Definitii:

CEL MAI MARE DIVIZOR COMUN (c.m.m.d.c.) pentru 2 sau mai multe numere naturale
nenule este cel mai mare numar natural care divide toate numerele date.

Exemplu:

C.m.m.d.c. al numerelor a = 30, b = 20 si c = 40 este, evident, 10.

Notatie: d = (a,b,c) = 10.

CEL MAI MIC MULTIPLU COMUN (c.m.m.m.c.) pentru 2 sau mai multe numere naturale
nenule este cel mai mic numar natural care se divide cu toate numerele date.

Exemplu:

C.m.m.m.c. al numerelor a = 30, b = 20 si c = 40 este, evident, 120.

Notatie: m = [a,b,c] = 120.

Observatii:

1) Daca d = 1, numerele respective se numesc prime intre ele.

(Atentie: numim numar prim orice numar natural care are exact 2 divizori distincti:

pe 1 si pe el insusi ! Deci primul numar prim este 2 !)

Exemplu:

Numerele 24, 15 si 7 sunt prime intre ele, caci (24, 15, 7) = 1.

2) Se poate arata ca daca

(a1, a2, a3,...,an) = d si [a1, a2, a3,...,an] = m, atunci:

a1a2 a3 an = dm.

Exemplu:

Din d = (8, 12) = 4 si m = [8, 12] = 24 rezulta 812 = 424.

Algoritmul privind calculul c.m.m.d.c. :

1) Se descompun numerele in factori primi;

2) Se aleg factorii primi comuni (o singura data fiecare), cu exponentul cel mai mic si se inmultesc
intre ei.

Produsul obtinut este c.m.m.d.c. cautat.

Exemplu:

a = 12 = 23,

b = 8 = 2,

c = 20 = 25.

Deci d = 2 = 4. Prin urmare d = (12, 8, 20) = 4.

Algoritmul privind calculul c.m.m.m.c. :

1) Se descompun numerele in factori primi;

2) Se aleg factorii primi comuni si necomuni (o singura data fiecare), cu exponentul cel mai mare si se
inmultesc intre ei. Produsul obtinut este c.m.m.m.c. cautat.

Exemplu:

a = 12 = 23,

b = 8 = 2,

c = 20 = 25.

Deci m = 235 = 835 = 120. Prin urmare

m = [12, 8, 20] = 120.