Răspunsuri

  • Utilizator Brainly
2014-10-05T21:52:29+03:00
Algoritmul lui Euclid e o metoda prin care se afla cel mai mic multiplu comun .
Pasii se noteaza cu k (Primul pas e k=0 , al doilea e k=1 etc.).Fiecare pas începe cu două resturi nenegative  r_{k-1} și  r_{k-2} 
 . Cu pasul k afli catul( q_{k} ) si restul(r_{q} 
) a.i :
r _{k-2} =  q_{k}xr_{k-1}+r_{q}
2014-10-05T22:29:21+03:00
Algoritmul lui Euclid reprezintă o metodă eficientă de calculare a celui mai mare divizor comun
De exemplu, 21 este CMMDC al numerelor 252 și 105 (252 = 21 × 12; 105 = 21 × 5); întrucât 252 − 105 = 147, CMMDC al lui 147 și 105 este tot 21.