Cod sursa(job #447855)

Utilizator TudorCCebere Tudor TudorC Data 1 mai 2010 15:41:16
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int main ()
{
int a,b,r,t,i;
in>>t;
for(i=1;i<=t;i++)
{in>>a>>b;
while(b!=0)
{r=a%b;
a=b;
b=r;
}
out<<a<<'\n';
}

return 0;   
    
    
    
    
    
}