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.
Najmniejsze państwo na świecie to Sealandia – znajduje się na Morzu Północnym, na dawnej betonowej platformie przeciwlotniczej. Jego wymiary to: 40 x 140 m.
Księstwo Sealandii posiada własną konstytucję, flagę, godło i hymn państwowy. Emitowana jest również własna waluta, dolar sealandzki, który jest sztywno związany z dolarem amerykańskim w stosunku 1:1.
