algoritmul lui euclid
artur99:
cin>>a>>b;
while(a!=b){}
//(fără }
if(a>b)a=a-b;
else b=b-1;
} cout<<a;
//*b-a, am greșit acolo
Răspunsuri la întrebare
Răspuns de
5
În matematică, algoritmul lui Euclid este o metodă eficientă de calcul al celui mai mare divizor comun (CMMDC). El este denumit după matematicianul grec Euclid.
CMMDC al două numere este cel mai mare număr care le divide pe ambele.
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. Cum cel mai mare dintre cele două numere este redus, repetarea acestui proces dă numere din ce în ce mai mici, până când unul dintre ele este 0.
Sper sa te fi ajutat, ti.am lăsat și un exemplu.
CMMDC al două numere este cel mai mare număr care le divide pe ambele.
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. Cum cel mai mare dintre cele două numere este redus, repetarea acestui proces dă numere din ce în ce mai mici, până când unul dintre ele este 0.
Sper sa te fi ajutat, ti.am lăsat și un exemplu.
Alte întrebări interesante
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Franceza,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă