Cod sursa(job #153655)

Utilizator bacerandreiBacer Andrei bacerandrei Data 10 martie 2008 17:38:01
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>
long long a,b,t,i;

long long cmmdc(long long a,long long b)
{
  if(!b)
   return a;
  return cmmdc(b,a%b);
}


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