Pentru a afla cel mai mai mare divizor comun descompunem numerele factori primi si se înmulțesc toți factorii primi comuni, la puterile cele mai mici
100 = 2²×5²
20 = 5×2²
cmmdc (100; 20) = 2²×5
Procedeul de descompunere
100 | 2
50 | 2
25 | 5
5 | 5
1 | 1 ⇒ 100 = 2²×5²
