最大公约数gcd

int gcd1(int i,int j) {
        while(i>0) {
                if(i<j) {
                  /* swap i and j*/
                        j=i^j;
                        i=i^j;
                        j=i^j;
                }
                i=i-j;
        }
        return j;
}

int gcd2(int i,int j) {
        int max=i>j ?i:j;
        int z;
        int a=1;
        for(z=2;z<=max/2;z++) {
                if(!(i %z) && !(j%z)&& z>a) {
                        a=z;
                }

        }
        return a;
}