private static bool Coprime()

in Microsoft.Shared.Dna.Hash/AffineHash.cs [421:438]


        private static bool Coprime(long left, long right)
        {
            long dividend = left;
            long divisor = right;
            while (dividend != 0L && divisor != 0L)
            {
                long remainder = dividend % divisor;
                if (remainder == 0L)
                {
                    return divisor == 1L;
                }

                dividend = divisor;
                divisor = remainder;
            }

            return false;
        }