Kolejnym przykładem algorytmu rekurencyjnego jest algorytm Euklidesa. Co ciekawe algorytmu nie wymyślił Euklides, a Eudoksosz Knidos grecki astronom, matematyk, filozof i geograf żyjący w drugiej połowie IV wieku p.n.e.
Euklides z Aleksandrii – matematyk grecki pochodzący z Aten, przez większość życia działający w Aleksandrii, jedynie algorytm ten zawarł i udowodnił jego poprawność w swoim dziele Elementy.
Algorytm ten - Największy Wspólny Dzielnik (NWD) dwóch liczb jest największą liczbą naturalną spośród tych, które dzielą obie te liczby bez reszty.
W codziennej praktyce NWD służy nam do skracania ułamków do postaci właściwej.
Ptak na godle Polski nie jest orłem – powszechnie przyjęło się, że jest to ptak bielik. A tak naprawdę bielik nie jest orłem. Należy on do rodziny ptaków jastrzębiowatych, jednak do podrodziny orłanów, a nie orłów.