Răspuns :
il descompunem atat pe 15 cat si 18
15 | 5
3 | 3
1
15= 3*5
18 | 2
9 | 3
3 | 3
1
18= 3^2*2
Avem 3 in ambele numere deci divizorul comun dintre ele doua este 3
15 = 3·5
18 = 2·9 ⇒ 18 = 2·3²
Pentru a afla cmmdc se iau factorii primi comuni la puterile cele mai mici.
⇒ cmmdc(15,18) = 3