Formula este :
C.m.m.d.c(cel mai mare divizor comun)=
Exemplu : 12 si 30
Impartim fiecare numar la numere prime pe rand pana ajungem la 1
12:2=6:2=3:3=1 ( 12=2^2+3+1)
30:2=15:3=5:5=1 (30=2+3+5+1)
Se inmultesc numerele comune la puterea cea mai mica adica:
(12;30)=2*3=6
In cazul nostru este 13
13:13=1 (13=13+1)
Si 30 este facut mai sus
( 13;30)= 1 pentru ca singurul numar comun la puterea cea mai mica este 1
