File:Euclid's_algorithm_Book_VII_Proposition_2_3.svg · Wikimedia Commons · See Wikimedia Commons
Euklides algoritm
Sign in to saveAlso known as Euclid's algorithm, GCD algorithm
algorithm for computing greatest common divisors
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.
Article · Svenska
Euklides algoritm är en algoritm för att bestämma största gemensamma delare till två heltal. Det är en av de äldsta kända algoritmerna och beskrivs i Euklides Elementa. Algoritmen kräver inte att man kan dela upp talen i faktorer. Algoritmen kan beskrivas på följande sätt: 1. * Två heltal a och b, där a > b är givna. 2. * Om b = 0 är algoritmen klar och svaret är a. 3. * I annat fall beräknas c, resten när man delat a med b. 4. * sätt a = b, b = c och börja om från steg 2 igen, (a får det värde b har och b får det värde c har).
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