Understanding the Euclidean Algorithm through Recursive Programming

Recursion is generally considered one of the hardest parts of programming. Unfortunately, it is the center of algorithms, so what better than to display this with an the famous Ancient Greek algorithm by Euclid, something I recently learned. More or less, this is the most straightforward application of series.