Cod sursa(job #269895)

Utilizator butabuta radu gabriel buta Data 3 martie 2009 15:57:14
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>


using namespace std;
int N,v[100],a,b,i,r;

 
int main()
{ ifstream f("euclid2.in");
  ofstream g("euclid2.out");
   f>>N;
   for(i=1;i<=N;i++)
   {
    
           f>>a>>b; 
 r=a%b;
 while(r!=0)  
    { a=b;
    b=r;
    r=a%b;
}
   g<<b<<"\n";           
  f.close();
  g.close();
    
}
return 0;
}