a.24=2^3×3,36=2^2×3^2,54=2×3^3,(24,36,54)=2×3=6
b.24=2^3×3,45=3^2×5,72=2^3×3^2,(24,45,72)=3
c.30=2×3×5,48=2^4×3,76=2^2×19,(30,48,76)=3
h.112=2^4×7,252=2^2×3^2×7,(112,252)=2^2×7=4×7=28
Sper sa te ajute!
Algoritmul de aflare a c.m.m.d.c a 2 numere:
1.Descompunem numerele in probus de puteri de factori primi
2.Alegem factorii primi comuni la puterea cea mai mica ,o singura data
3.Inmultim factorii alesi si astfel obtinem c.m.m.d.c
c.m.m.d.c inseamna cel mai mare divizor comun
