This is an implementation of Euclid's algorithm as a limerick that I made up, to show just how simple the algorithm really is.
If one of the numbers is nought,
Then the other's the value you sought
Else deduct from the bigger
The lesser figure
And pretend this pair's what you got.