extended Euclidean algorithm
algorithm for computing the coefficients of Bézout's Identity
Facts
2 properties
🏷️ Also known as
en extended Euclidean algorithm
ar خوارزمية إقليدس الممددة
cs Rozšířený Eukleidův algoritmus
de erweiterter euklidischer Algorithmus
de Vielfachsummendarstellung
de Xgcd
de erweiterter Euklid
fa الگوریتم تعمیمیافته اقلیدس
fr algorithme d'Euclide etendu
fr algorithme d'euclide étendu
fr algorithme d'Euclide étendu
fr algorithme D'Euclide Étendu
it algoritmo euclideo esteso
it algoritmo di Euclide esteso
it algoritmo esteso di Euclide
ja 拡張ユークリッドアルゴリズム
ja 拡張ユークリッドの互除法
ja 拡張ユークリッド互除法
nl uitgebreid algoritme van Euclides
nl uitgebreid Euclidisch algoritme
🔖 Identifiers · 4
- Dictionary of Algorithms and Data Structures ID
- extendEuclid
- Freebase ID
- /m/0pd13
- Microsoft Academic ID (discontinued)
- 112726479
- Quora topic ID
- Extended-Euclidean-Algorithm
Press Enter · cited answer in seconds