private int euclidean (int a, int b) {
        if (a==b){
            return a;
        }else{
            if (a>b){
                return euclidean (a-b,b);
            }
            if (b>a){
                return euclidean (a,b-a);
            }
        }
        return 0;
    }