Extended Euclidean algorithm

Extended Euclidean algorithm - algorithm for computing the coefficients of Bézout's Identity. Article “Extended Euclidean algorithm” in English Wikipedia has 33.6 points for quality (as of July 1, 2026). The article contains 1 references and 13 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that (English) language version.

Since the creation of article “Extended Euclidean algorithm”, its content was written by 148 registered users of English Wikipedia and edited by 482 registered Wikipedia users in all languages.

The article is cited 107 times in English Wikipedia and cited 550 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #1477 in October 2002
• Global: #3327 in October 2002

The highest popularity rank from 2008:

• Local (English): #48705 in October 2013
• Global: #57442 in October 2014

There are 19 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2026 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Extended Euclidean algorithm		33.6384
2	German (de) Erweiterter euklidischer Algorithmus		22.8637
3	Chinese (zh) 扩展欧几里得算法		17.5705
4	Persian (fa) الگوریتم تعمیم‌یافته اقلیدس		16.7065
5	Galician (gl) Algoritmo de Euclides estendido		15.8644
6	Serbian (sr) Проширени Еуклидов алгоритам		15.6364
7	Russian (ru) Расширенный алгоритм Евклида		15.4899
8	Arabic (ar) خوارزمية إقليدس الممددة		14.7979
9	French (fr) Algorithme d'Euclide étendu		13.8408
10	Vietnamese (vi) Giải thuật Euclid mở rộng		12.2596

More...

The following table shows the most popular language versions of the article.

The most popular language versions of the article "Extended Euclidean algorithm" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Extended Euclidean algorithm		2 408 473
2	German (de) Erweiterter euklidischer Algorithmus		775 910
3	French (fr) Algorithme d'Euclide étendu		295 644
4	Chinese (zh) 扩展欧几里得算法		175 640
5	Russian (ru) Расширенный алгоритм Евклида		173 065
6	Vietnamese (vi) Giải thuật Euclid mở rộng		137 653
7	Portuguese (pt) Algoritmo de Euclides estendido		77 579
8	Dutch (nl) Uitgebreid algoritme van Euclides		39 456
9	Ukrainian (uk) Розширений алгоритм Евкліда		31 979
10	Czech (cs) Rozšířený Eukleidův algoritmus		30 897

More...

The following table shows the language versions of the article with the highest popularity in the last month.

The most popular language versions of the article "Extended Euclidean algorithm" in June 2026

#	Language	Popularity award	Relative popularity
1	English (en) Extended Euclidean algorithm		3 738
2	German (de) Erweiterter euklidischer Algorithmus		1 142
3	Russian (ru) Расширенный алгоритм Евклида		602
4	French (fr) Algorithme d'Euclide étendu		475
5	Chinese (zh) 扩展欧几里得算法		264
6	Italian (it) Algoritmo esteso di Euclide		158
7	Portuguese (pt) Algoritmo de Euclides estendido		121
8	Vietnamese (vi) Giải thuật Euclid mở rộng		115
9	Ukrainian (uk) Розширений алгоритм Евкліда		79
10	Czech (cs) Rozšířený Eukleidův algoritmus		78

More...

The following table shows the language versions of the article with the highest Authors’ Interest.

Language versions of the article "Extended Euclidean algorithm" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Extended Euclidean algorithm		148
2	German (de) Erweiterter euklidischer Algorithmus		78
3	French (fr) Algorithme d'Euclide étendu		67
4	Chinese (zh) 扩展欧几里得算法		30
5	Dutch (nl) Uitgebreid algoritme van Euclides		26
6	Russian (ru) Расширенный алгоритм Евклида		26
7	Vietnamese (vi) Giải thuật Euclid mở rộng		26
8	Czech (cs) Rozšířený Eukleidův algoritmus		14
9	Portuguese (pt) Algoritmo de Euclides estendido		11
10	Persian (fa) الگوریتم تعمیم‌یافته اقلیدس		10

More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

Language versions of the article "Extended Euclidean algorithm" with the highest AI in June 2026

#	Language	AI award	Relative AI
1	Arabic (ar) خوارزمية إقليدس الممددة		1
2	Persian (fa) الگوریتم تعمیم‌یافته اقلیدس		1
3	Catalan (ca) Algorisme d'Euclides ampliat		0
4	Czech (cs) Rozšířený Eukleidův algoritmus		0
5	German (de) Erweiterter euklidischer Algorithmus		0
6	English (en) Extended Euclidean algorithm		0
7	French (fr) Algorithme d'Euclide étendu		0
8	Galician (gl) Algoritmo de Euclides estendido		0
9	Italian (it) Algoritmo esteso di Euclide		0
10	Lithuanian (lt) Išplėstinis Euklido algoritmas		0

More...

The following table shows the language versions of the article with the highest number of citations.

Language versions of the article "Extended Euclidean algorithm" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	Italian (it) Algoritmo esteso di Euclide		214
2	English (en) Extended Euclidean algorithm		107
3	Ukrainian (uk) Розширений алгоритм Евкліда		41
4	Chinese (zh) 扩展欧几里得算法		31
5	Arabic (ar) خوارزمية إقليدس الممددة		25
6	French (fr) Algorithme d'Euclide étendu		25
7	German (de) Erweiterter euklidischer Algorithmus		24
8	Portuguese (pt) Algoritmo de Euclides estendido		12
9	Galician (gl) Algoritmo de Euclides estendido		10
10	Russian (ru) Расширенный алгоритм Евклида		10

More...

#	Language	Value
ar	Arabic خوارزمية إقليدس الممددة
ca	Catalan Algorisme d'Euclides ampliat
cs	Czech Rozšířený Eukleidův algoritmus
de	German Erweiterter euklidischer Algorithmus
en	English Extended Euclidean algorithm
fa	Persian الگوریتم تعمیم‌یافته اقلیدس
fr	French Algorithme d'Euclide étendu
gl	Galician Algoritmo de Euclides estendido
it	Italian Algoritmo esteso di Euclide
lt	Lithuanian Išplėstinis Euklido algoritmas
nl	Dutch Uitgebreid algoritme van Euclides
pt	Portuguese Algoritmo de Euclides estendido
ru	Russian Расширенный алгоритм Евклида
sk	Slovak Rozšírený Euklidov algoritmus
sl	Slovenian Razširjeni Evklidov algoritem
sr	Serbian Проширени Еуклидов алгоритам
uk	Ukrainian Розширений алгоритм Евкліда
vi	Vietnamese Giải thuật Euclid mở rộng
zh	Chinese 扩展欧几里得算法

Best Rank

English: #48705 10.2013

Global: #57442 10.2014

Best Rank

English: #1477 10.2002

Global: #3327 10.2002

On 1 July 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

In English Wikipedia the most popular articles on that day were: 2026 FIFA World Cup, Harry Kane, Julián Quiñones, List of FIFA World Cup top goalscorers, Kylian Mbappé, Democratic Republic of the Congo, Erling Haaland, DR Congo national football team, Melat Kiros, FIFA World Cup.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 50 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2026. When calculating current popularity and AI of articles data from June 2026 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2026... More information