int mcd(int a, int b){ if(a == b){ return a; } else{ if(a > b){ return mcd(a - b, b); } else{ return mcd(a, b - a); } } }