int cmmdc_r(int a ,int b)

{int rez ,r ;
r=a%b;
if(r==0)
rez=b;
else
rez=cmmdc(b,r);
return rez;
}
Ex Apel
int n1,n2,div;
div=cmmdc_r(n1,n2);