Gcd() [5/5]

static ulong System.Numerics.BigIntegerCalculator.Gcd ( ulong left, ulong right )

inlinestatic

Definition at line 693 of file BigIntegerCalculator.cs.

    {
        while (right > uint.MaxValue)
        {
            ulong num = left % right;
            left = right;
            right = num;
        }
        if (right != 0L)
        {
            return Gcd((uint)right, (uint)(left % right));
        }
        return left;
    }

References System.Numerics.BigIntegerCalculator.Gcd(), and System.L.