#includefstream.h      
ifstream f(euclid2.in);      
ofstream g(euclid2.out);      
int n,a,b,x,i;      
 int main()      
{      
 fn;      
 for(i=1;i=n;i++)      
  { fab;      
  while(b!=0)      
   if(b==0) ga;      
    else     
     {      
      x=a;      
      a=b;      
      b=x%b;      
     }      
     
  gan;      
  }      
     
 return 0;         
 }