void searchingNwd(int a, int b){ if(a != b){ if(a > b){ a = a - b; searchingNwd(a,b); } else{ b = b - a; searchingNwd(a,b); } } }