В арифметике Евклид сделал три значительных открытия. Во-первых, он сформулировал (без доказательства) теорему о делении с остатком. Во-вторых, он придумал "алгоритм Евклида" - быстрый способ нахождения наибольшего общего делителя чисел или общей меры отрезков (если они соизмеримы). Наконец, Евклид первый начал изучать свойства простых чисел - и доказал, что их множество бесконечно.