https://www.hackerrank.com/challenges/sherlock-and-gcd