Cod sursa(job #277916)

Utilizator lucaz0rLuca Liviu lucaz0r Data 11 martie 2009 23:07:42
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream.h>
int n,a,b,i;
int gcd (int a, int b)
{ if (!b) return a;
   return gcd (b,a%b);}

int main()
{ ifstream  f("euclid2.in");
  ofstream g("euclid2.out");
  f>>n;
  for (i=1;i<=n;i++)
    { f>>a>>b;
      g<<gcd(a,b)<<"\n";}
  return 0;
}