cel mai mare divizor comun adică c. m.m.d.c se afla prin descompunerea numerelor, apoi se iau toți factorii primi comuni la puterea cea mai mica.
Avem nr n și n+ 1
Dam o valoare lui n
n=125
n+1=13
Descompunem:12=3×2^2×1
13=13×1
observam ca singurul factor comun este 1,
deci cel mai mare divizor comun este 1, implicit și pentru numerele n si n+1.
