Question 1

Not complete
Marked out of 1.00

Question text

Aflarea cmmdc a doua numere naturale se poate face si cu Algoritmul lui Euclid ( sec. III i.e.n. ) ; algoritmul consta in impartiri succesive ( numite pasi sau iteratii ). Exemplu, pentru numerele 535 si 215 :

P1:   535 : 215 = 2  rest 105

P2:   215 : 105 = 2 rest 5

P3:   105 : 5  = 21 rest 0,

Intre resturile obtinute, ultimul diferit de 0 ( adica 5 in cazul nostru ) este cmmdc al numerelor date ( 535 si 215 ).

 Pentru aflarea cmmdc al numerelor a =173 si b = 156, cu ajutorul Algoritmului lui Euclid, este necesar un numar de pasi/iteratii egal cu ...   .

Attempt options
Display options