Cod sursa(job #230345)

Utilizator sebascienSebi M. sebascien Data 13 decembrie 2008 18:27:38
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include <fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int x,y;
int cmmdc()
{  int r=x%y;
   while(r)
   { x=y;  y=r;  r=x%y;
   }
   return y;
}
int main()
{  f>>x;
   while(f>>x>>y)
      g<<cmmdc()<<'\n';
   f.close();
   g.close();
   return 0;
}