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;
}