Question

află c m m d c al numerelor din perechile date folosind descompunerea în produsul de factori primi:
a) 108 și 45
b)57 și 38​
Urgent dau coroana!!!

Answer 1

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