Grekerne gjorde store oppdagelser innenfor geometrien, men de leverte også viktige bidrag til tallteorien. Euklids omhandler i første rekke geometri, men bok 7, 8 og 9 (av totalt 13) handler om tallteori. Her finner vi blant annet Euklids algoritme, som brukes for å finne den største felles faktoren til to tall. Dette regnes som en av de viktigste grunnleggende teoremene i tallteori. Her finner vi også et bevis for at det fins uendelig mange primtall, og Euklid presenterer også en variant av aritmetikkens fundamentalteorem.