Eukleidův algoritmus: Porovnání verzí

Přidány 4 bajty ,  před 6 lety
m
řádková {{Commonscat}} jako položka seznamu; kosmetické úpravy
(Přidán obrázek)
m (řádková {{Commonscat}} jako položka seznamu; kosmetické úpravy)
[[FileSoubor:Euclidean algorithm 1071 462.gif|alt=Animace Eukleidova algoritmu|thumb|309x309px|Animace Eukleidova algoritmu]]
'''Eukleidův algoritmus''' (též '''Euklidův''') je [[algoritmus]], kterým lze určit [[Největší společný dělitel|největšího společného dělitele]] dvou [[Přirozené číslo|přirozených čísel]], tedy největší číslo takové, že beze zbytku dělí obě čísla. Jedná se o jeden z nejstarších známých netriviálních algoritmů a postupně vznikla řada jeho modifikací například pro příbuzné úlohy. Z nich nejdůležitější je [[rozšířený Eukleidův algoritmus]], kterým lze nalézt [[Bézoutova rovnost|Bézoutovu rovnost]], neboli vyjádření největšího společného dělitele dvou čísel jejich lineární kombinací.
 
 
== Externí odkazy ==
* {{Commonscat}}
* [http://mathworld.wolfram.com/EuclideanAlgorithm.html Eukleidův algoritmus] – na mathworldu (anglicky)
* [http://www.math.umn.edu/~garrett/crypto/a01/Euclid.html Eukleidův algoritmus] – počítaný online (anglicky)
1 121 316

editací