// minds behind maths

Euclid of Alexandria

c. 300 BC · Mathematics, geometry, number theory

Greek mathematician whose Elements set out the algorithm for the greatest common divisor (Book VII) — the basis of GCD and, via lcm(a,b) = a·b / gcd(a,b), the least common multiple.

Source: Wolfram MathWorld — Euclidean Algorithm

Formulas that trace back to Euclid of Alexandria