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;
}