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:
30 | 2
15 | 5
3 | 3
1 | 1 ⇒ 30 = 2 · 3 · 5
120 = 2³· 3 · 5
180 = 2² · 3² · 5
cmmdc (120, 180) = 2² · 3 · 5
cmmdc (120, 180) = 60
==pav38==
