Detects GCD of two integers using Euclids algorithm. Adaption of original palindrome gem
>= 2.6.0
Zachary Hine