Cod sursa(job #269896)

Utilizator butabuta radu gabriel buta Data 3 martie 2009 15:59:32
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>  
 ifstream f("euclid2.in");  
 ofstream g("euclid2.out");  
   
 int main()  
 {  
 long t,a,b,i,r;  
 f>>t;  
 for(i=1;i<=t;i++)  
  {  
  f>>a>>b;  
  r=a%b;  
    while(r!=0)  
     {  
      a=b;  
      b=r;  
      r=a%b;  
     }  
  g<<b<<"\n";  
  }  
 return 0;  
 }