Descompunerea numerelor întregi în factori primi :)
cmmdc (240; 150) = 30.
240 = 24 × 3 × 5;
150 = 2 × 3 × 52
cmmdc (240; 150) = 2 × 3 × 5 = 30
Sau prin : Algoritmul lui Euclid:
240 : 150 = 1 + 90
150 : 90 = 1 + 60
90 : 60 = 1 + 30
60 : 30 = 2 + 0
cmmdc (240; 150) = 30 = 2 × 3 × 5
SI:
cmmmc (240; 150) = 1.200.
240 = 24 × 3 × 5;
150 = 2 × 3 × 52;
cmmmc (240; 150) = 24 × 3 × 52 = 1.200