Răspuns:
a)
108>45
108 devine 63
63>45
63 devine 18
18<45
45 devine 27
18<27
27 devine 9
18>9
18 devine 9
9=9 deci CMMDC este 9
b)
57>38
57 devine 19
19<38
38 devine 19
19=19 deci CMMDC este 9
Explicație pas cu pas:
daca a este mai mic ca b, b debine b-a, iar daca a este mai mare ca b, a devine a-b (algoritmul lui Euclid), PANA CAND a=b
a este primul nr iar b al doilea
