Cod sursa(job #291647)

Utilizator crysysdeaconu ioan crysys Data 30 martie 2009 09:36:27
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda The Beginners Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>   
ifstream f("euclid2.in");   
ofstream g("euclid2.out");   
int n,a,b,x,i;   
 int main()   
{   
 f>>n;   
 for(i=1;i<=n;i++)   
  { f>>a>>b;   
  while(b!=0)   
   if(b==0) g<<a;   
    else  
     {   
      x=a;   
      a=b;   
      b=x%b;   
     }   
  
  g<<a<<"\n";   
  }   
  
 return 0;      
 }