Resultats de la cerca
Es mostren 1 resultats
algorisme d’Euclides
Lògica
Matemàtiques
Successió de divisions enteres que condueixen a la determinació del màxim comú divisor
(mcd) de dos nombres enters.
Així, el mcd dels nombres a i b s’obté fent ab que dóna resta r, br que dóna resta r 1 , rr 1 que dóna resta r 2 , etc La darrera resta no nulla és el mcd dels membres a i b