Euclid’s algorithm and GCD

Euclid’s algorithm for computing the GCD has a lot of interesting extensions for exploration.

 

References:

 

Code:

gcd_euclid

Advertisements