Back خوارزمية أقليدس Arabic Algoritmu d'Euclides AST Evklid alqoritmi Azerbaijani Евклид алгоритмы Bashkir Алгарытм Эўкліда Byelorussian Алгоритъм на Евклид Bulgarian ইউক্লিডীয় এলগরিদম Bengali/Bangla Algorisme d'Euclides Catalan ئەلگۆریتمی ئیقلیدس CKB Eukleidův algoritmus Czech
En mathématiques, l'algorithme d'Euclide est un algorithme qui calcule le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire le plus grand entier qui divise les deux entiers, en laissant un reste nul. L'algorithme ne requiert pas de connaître la factorisation de ces deux nombres.