求最大公约数gdc算法

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

说明：求a，b的最大公约数是a与b取余，b再与余数取余，依次直到能整除时b的值，即上面代码的a值