int gcd( int x, int y ){
int i=0,c,r=1;
if(x<y){
c=x;
x=y;
y=c;
}
while(r!=0&&y!=0){
r=x%y;
x=y;
y=r;
}
/*while(i==0&&x!=0){
i=y%x;
y=x;
x=i;
};*/
return x;
}