Question 1

Not complete
Marked out of 1.00

Question text

Aflarea cmmdc a două numere naturale se poate face si cu Algoritmul lui Euclid ( sec. III i.e.n. ) ; algoritmul constă in impărtiri succesive ( numite pași sau iterații ). Exemplu, pentru numerele 535 si 215 :

P1:   535 : 215 = 2  rest 105

P2:   215 : 105 = 2 rest 5

P3:   105 : 5  = 21 rest 0,

Între resturile obținute, ultimul diferit de 0 ( adică 5 in cazul nostru ) este cmmdc al numerelor date ( 535 si 215 ).

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

Attempt options
Display options