1
2
3
4
5

private int gcd(int x, int y){
        if(y == 0) return x;

        return gcd(y, x % y);
    }

1
2
3
4
5
6
7
8

public int gcd(int x, int y) {
        while(y != 0) {
            int tmp = x;
            x = y;
            y = tmp % y;
        }
        return a;
}