Definify.com

Definition 2024

Euclidean_algorithm

Euclidean algorithm

English

Proper noun

Euclidean algorithm

(algebra) A method based on the division algorithm for finding the greatest common divisor (gcd) of two given integers.

Translations

math

Czech: Euklidův algoritmus m
Finnish: Eukleideen algoritmi
French: algorithme d'Euclide m
Hungarian: euklideszi algoritmus (hu)

Icelandic: reiknirit Evklíðs n
Romanian: algoritm euclidian m
Russian: алгори́тм Евкли́да m ‎(algorítm Jevklída)
Spanish: algoritmo de Euclides m