ALGORYTMY

Algorytm Euklidesa


Podaj liczbę A:
Podaj liczbę B:

Algorytm przedstawia wynik wyznaczenia największego wspólnego dzielnika podanych liczb.

Algorytm Euklidesa – 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.


Euklides z Aleksandrii (starogr. Εὐκλείδης, Eukleides, ur. ok. 365 r. p.n.e., zm. ok. 270 r. p.n.e.) – matematyk grecki przez większość życia działający w Aleksandrii.