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.