最大公约数gcd

public int gcd (int a, int b) { // 2 4  4 2  2 0
    // write code here;
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a%b);
    }
}