Cod sursa(job #309966)

Utilizator sseneca16vaida cosmin sseneca16 Data 1 mai 2009 15:47:37
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<iostream.h>
int a,b,n,c;
int euclid(int a, int b)
  {

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

	g<<euclid(a,b);g<<endl;   }

g.close();
f.close();
return 0;
}