用linux c求最大公约数

/*辗转相除法*/
int gcd(int a, int b)
{
        if ( a % b == 0)
        {
               return b;
        } else {
                return gcd( b, a % b);
        }
}

/*更相减损法*/
int gcd_sub(int a, int b)
{
        int t;
        while(a != b){
                if ( b > a ) {
                        t = b;
                        b = a;
                        a = t;
                }
                a = a - b;
        }

        return a;
}