Алгоритм Евклида C#

int gcd(int a, int b)
{
    while (b != 0)
        b = a % (a = b);
    return a;
}