Euclid’s Algorithm

https://gist.github.com/terjehaukaas/0231246f6a2c30422cecf7bc5c0c9dd6