Euklid war ein griechischer Mathematiker, der einen Satz entwickelte, der ihm zu Ehren später als Euklidischer Algorithmus benannt wurde. Er entwickelte eine Version des Fundamentalsatzes der Arithmetik und zeigte, dass keine endliche Sammlung von primes enthält sie alle.
Euclid schrieb "Elements", eine Sammlung von 13 Büchern mit geometrischen Theoremen. Die "Elemente" definiert die mathematischen Begriffe Zahl, Primzahl, zusammengesetzte und perfekte Zahl. Euklid bewies eine Reihe von Theoremen, die den Beginn der Zahlentheorie als mathematisches gegenüber einem numerologischen Unterfangen markieren. Euklids dritter Beitrag bleibt einer der elegantesten Beweise in der Mathematik.
