Algorytmy

Euklides

Podaj a=
Podaj b=

Algorytm wyznaczania największego wspólnego dzielnika dwóch liczb. Został opisany przez greckiego matematyka,Euklidesa w jego dziele "Elementy", w księgach siódmej oraz dziesiątej.
Może on zostać wykorzystany do generowania rytmów muzycznych, stosowanych jako ostinatow muzyce. Jest wykorzystywany w algorytmie RSA.
Euklides z Aleksandrii (ur. ok. 365 r. p.n.e., zm. ok. 270 r. p.n.e.) – matematyk grecki pochodzący z Aten.