Around 300 B.C., a Greek mathematician — Euclid — discovered a theorem on which modern geometry and a fundamental algorithm is based. The Euclid’s theorem represents a method for calculating the greatest common divisors between two integers. Since 300 B.C., both Euclid’s Theorem and...