Gcd

The Euclidean Algorithm: Fast GCD Calculation and Humanity's Oldest Algorithm from Antiquity