sherlock gcd done