Răspuns:
Pentru a calcula cel mai mare divizor comun al numerelor vom:
- Descompune în factori primi numerele
- Înmulțim toți factorii primi comuni la puterile cele mai mici
Mecanismul de descompunere:
72 | 2
36 | 2
18 | 2
9 | 3
3 | 3
1 | 1 ⇒ 72 = 2³ · 3²
72 = 2³ · 3²
36 = 2² · 3²
108 = 2² · 3³
cmmdc (72; 36; 108) = 2² · 3²
cmmdc (72; 36; 108) = 4 · 9
cmmdc (72; 36; 108) = 36
