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