Cod sursa(job #275872)

Utilizator GabyespGabriel B Gabyesp Data 10 martie 2009 18:34:15
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main ()   
{   
int i;    
long t,a,b,r;   
ifstream f("euclid2.in");   
ofstream g("euclid2.out");   
f>>t;   
for(i=1;i<=t;i++)   
 {   
 f>>a>>b;   
  do  
   {   
   r=a%b;   
   a=b;   
   b=r;   
   }   
  while(r);   
 g<<a<<"\n";   
 }   
return 0;   
}