Greatest Common Divisor in C# .NET 6

GreatestCommonDivisor.cs

// Greatest Common Divisor in .NET 6

public static class Utility
{
    public static uint GreatestCommonDivisor(uint u, uint v)
    {
        if (u == 0)
        {
            return v;
        }

        if (v == 0)
        {
            return u;
        }

        int shift = BitOperations.TrailingZeroCount(u | v);
        u >>= BitOperations.TrailingZeroCount(u);
        uint m;
        do
        {
            v >>= BitOperations.TrailingZeroCount(v);
            v -= u;
            m = (uint)((int)v >> 31);
            u += v & m;
            v = (v + m) ^ m;
        } while (v != 0);

        return u << shift;
    }
}