Number Theory Euclid’s Algorithm for Computing the Greatest Common Divisor An algorithm from ancient Greece

Arithmetic The Fundamental Theorem of Arithmetic Over 2,300 years ago Euclid proved the Fundamental Theorem of Arithmetic. Now it is our turn.