Cod sursa(job #230009)

Utilizator sebascienSebi M. sebascien Data 12 decembrie 2008 17:31:54
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include <fstream>

using namespace std;

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

int x,y;

int main()
{  int r;
   f>>x;
   while(f>>x>>y)
   { r=x%y;
     while(r)
     {  x=y;  y=r; r=x%y;
     }
     g<<y<<endl;
   }
   f.close();
   g.close();
   return 0;
}