Caută în blog

Algoritmul lui Euclid: pași, pseudocod și exemple

Algoritmul lui Euclid calculează cel mai mare divizor comun al două numere naturale prin împărțiri cu rest. Înlocuiești perechea de numere cu al doilea număr și restul împărțirii, până când restul devine zero. Ultimul rest nenul este CMMDC. Metoda este utilă atât la matematică, pentru simplificarea fracțiilor, cât și la informatică, unde exersezi variabile, operatorul modulo și structuri repetitive.