DIVIZORI COMUNI.

CEL MAI MARE DIVIZOR COMUN

(c.m.m.d.c)

Definitie : Numarul natural d este c.m.m.d.c. al nr. a si d daca indeplineste doua conditii :
1. d a si d b
2. daca d a si d b atunci d d
Procedeu de calcul al c.m.m.d.c. a doua sau mai multe numere.
1. Descompunem in puteri de numere prime numerele date ;
2. c.m.m.d.c. al numerelor date este produsul factorilor comuni luati o singura data la
puterea cea mai mica care apar in descompunerile numerelor.
Ex: Calculati c.m.m.d.c. al numerelor 60, 80, 120

60 2x5 80 2x5 120 2x5

6 2 8 2 12 2
3 3 4 2 6 2
1 2 2 3 3
1 1
2 4 3
60 = 2 x 3 x 5 80 = 2 x 5 120 = 2 x 3 x 5
2
(60,80,120) = 2 x 5 = 4 x 5 = 20
Observatie :
Daca nu exista niciun divizor comun inafara de 1, atunci scriem ca c.m.m.d.c este 1.

CEL MAI MIC MULTIPLU COMUN

A DOUA SAU MAI MULTE NUMERE NATURALE
(c.m.m.m.c)

Fie a, b doua numere naturale

Nr. m N este c.m.m.m.c. al numerelor a si b daca indeplineste doua conditii :
1. m : a ; m : b
2. orice alt multiplu comun al nr. a si b este divizibil cu m.
[a,b] = m Daca m : a
=> M : m
M : b

Obs: M2 = {0,2,4,6…..}
M3 = {0,3,6,9 …..}
0 nu este c.m.m.m.c. al lui 2 si 3 deoarece nu indeplineste conditia 2
6 este c.m.m.m.c al lui 2 si 3
Procedeu de calcul al c.m.m.m.c. a doua sau mai multe numere naturale.
1. Descompunem numerele date in produs de puteri de numere prime ;
2. Vom calcula c.m.m.m.c. ca produsul factorilor comuni si necomuni luati o singura data
la exponentul cel mai mare care apare in descompunere.
Ex. Calculati c.m.m.m.c. al numerelor 72,150,144

72 2 150 2x5 144 2

36 2 15 3 72 2
18 2 5 5 36 2
9 3 1 18 2
3 3 9 3
1 3 3
1

3 2 2 4 2
72 = 2 x 3 150 = 2 x 5 x 3 144 = 2 x 3
4 2 2
[72,150,144] =2 x 3 x 5 = 16 x 9 x 25 = 3600

Relatia care leaga c.m.m.d.c si c.m.m.m.c

(a ;b) x [a ;b] = a x b
Ex : a = 250 , b = 175
2 3
(250 ; 175) = 5 = 25 [250 ; 175] = 2 x 5 x 7 = 250 x 7 = 1750
3
250 = 2 x 5
2
175 = 5 x 7

(250 ;175) x [250 ; 175] = 25 x 1750 = 43750