📚 noun • entry_id 32580
Euclidean algorithm
Meanings (ES + gloss)
algoritmo de Euclides
Specifically, a method, based on a division algorithm, for finding the greatest common divisor (gcd) of two given integers; any of certain variations or generalisations of said method.
1985, Erich Kaltofen, Heinrich Rolletschek, Arithmetic in Quadratic Fields with Unique Factorization, Bob F. Caviness (editor), EUROCAL '85, European Conference on Computer Algebra…
2003, Ali Akhavi, Brigitte Vallée, Average Bit-Complexity of Euclidean Algorithms, Ugo Montanari, Jose D.P. Rolim, Emo Welzl (editors), Automata, Languages and Programming: 27th In…
Phrases
No hay frases
Word forms