Cel mai mare divizor comun

Definiție
Cel mai mare divizor comun a două numere a şi b este un număr natural d,
nenul, care are proprietăţile:
1) d | a şi d | b.
2) dacă există un alt divizor comun d1 al numerelor a şi b, d1 | a şi d1 | b atunci
d1 | d.
C.m.m.d.c. a două numere a, b se notează (a; b).
Pentru aflarea c.m.m.d.c. procedăm astfel:
 descompunem numerele în factori primi;
 luăm toţi factorii primi comuni, o singură dată, la exponentul cel mai mic
şi îi înmulţim între ei.
Exemplu:
Luăm numerele 32 și 44.
32 = 25
44 = 22 ∙ 11
Luăm factorul 2 și exponentul 2.
Dacă c.m.m.d.c. este egal cu 1, (a ; b) = 1, numerele a, b se numesc prime
între ele sau relativ prime.
Observaţii:
 Două numere naturale consecutive sunt prime între ele.
Exemplu:
4 și 5 (4=2*2, 5=5*1)
 Două numere impare consecutive sunt prime între ele.
Exemplu:
23 si 25
 Oricare două numere prime sunt prime între ele.
Exemplu:
41 si 53