基础-求最大公约数

欧几里得算法

int Gcb(int a,int b)
{
    while(b > 0)
    {
        int c = n % m;
        n = m;
        m = c;
    }
    return c;
}