👤

algoritmul lui Euclid cmmdc a 2 nr

Răspuns :

Algoritmul lui Euclid este un procedeu prin care este determinat cel mai mare divizor comun a două numere întregi a, b (respectiv a două polinoame cu coeficienţi într-un corp).Cel mai mare divizor comun (c.m.m.d.c.) pentru 2 sau mai multe numere naturale nenule este cel mai mare numar natural care divide toate numerele date.