Eiklīda algoritms

Divu veselu skaitļu lielākā kopīgā dalītāja (LKD) vērtības noteikšana Eiklīds šī algoritma uzdevumu sākotnēji formulēja ģeometriski – kā divu nogriežņu lielākā kopīgā mēra atrašanu. Tādā gadījumā no garākā nogriežņa tika atņemts īsākais, tad atlikums tika atņemts no īsākā nogriežņa u.t.t. Šādā formā algoritms parādījās Eiklīda "Elementos" apmēram 300 g. p.m.ē. Tomēr, iespējams, ka tas jau bija zināms līdz pat 200 gadiem agrāk. Piemēram, Aristotelis devis mājienu par šo algoritmu savā grāmatā "Tēmas" (Τοπικων/Topica) apmēram 330 g. p.m.ē.