File:Euclid's_algorithm_Book_VII_Proposition_2_3.svg · Wikimedia Commons · See Wikimedia Commons
algorithme d'Euclide
Sign in to saveAlso known as Euclid's algorithm, GCD algorithm
algorithme d'arithmétique calculant le PGCD de deux entiers
The Euclidean algorithm is a step-by-step procedure for finding the greatest common divisor of two numbers—that is, the largest number that divides evenly into both of them. It's one of the oldest and most efficient mathematical methods known, and it remains important in modern mathematics and computer science for solving problems involving divisibility and number relationships.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
- Image
- Euclidean algorithm 252 105 animation flipped.gif
Show 1 more fact
- Commons category
- Euclidean algorithm
Sources (3)
via Wikidata · CC0
Article · Français
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.
Abstract from DBpedia / Wikipedia · CC BY-SA
Gallery (9)
Available in 60 languages
- Español
- Français
- Deutsch
- 中文
- 日本語
- Русский
- Português
- Italiano
- العربية
- Armenian
- Asturian
- Azerbaijani
- Bahasa Indonesia
- Bangla
- Bashkir
- Basque
- Belarusian
- Bulgarian
Show 41 more
- Catalan
- Central Kurdish
- Croatian
- Czech
- Danish
- Esperanto
- Finnish
- Galician
- Georgian
- Greek
- Hebrew
- Hungarian
- Latin
- Latvian
- Lithuanian
- Low German
- Macedonian
- Malayalam
- Mongolian
- Nederlands
- Norwegian
- Norwegian Nynorsk
- Piedmontese
- Polski
- Romanian
- Serbian
- Serbian (Latin)
- simple
- Slovak
- Slovenian
- Svenska
- Tamil
- Tiếng Việt
- Türkçe
- Ukrainian
- Welsh
- Wu Chinese
- zh_yue
- فارسی
- ไทย
- 한국어
via Wikidata sitelinks · CC0