Resultats de la cerca
Es mostren 2 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
algorisme
Lògica
Matemàtiques
Procediment de càlcul que amb un conjunt ordenat i finit d’instruccions, de símbols i regles o d’operacions, permet trobar la solució d’un problema pas a pas o de forma recursiva.
S’aplica en tots els casos en què l’ús d’una estratègia ordenada i iterativa facilita l’obtenció de solucions Destaquen els algorismes típicament numèrics com el de calcular arrels quadrades o cúbiques, o l’algorisme d’Euclides, per a calcular el màxim comú divisor de dos nombres enters, però també són molt importants avui els algorismes subjacents a molts programes informàtics vàlids per a càlculs matemàtics, així com per a moltes altres aplicacions optimització, jocs, organització, etc Rep el nom del matemàtic persa Muḥammad ibn Mūsà al-Ḫwārizmī