Se descompun numerele in factori primi.
Exemplu: 12 si 4
12/2
6/2
3/3
1/
12=2^2*3
4/2
2/2
1/
4=2^2
Pentru cmmdc se iau toti factorii primi comuni la puterile cele mai mici.
cmmdc(12,4)=2^2=4
Pentru cmmmc se iau toti factorii primi la puterile cele mai mari
cmmmc(12,4)=2^2*3=12
