Cod sursa(job #163200)

Utilizator BigMaziluMazilu Victor BigMazilu Data 21 martie 2008 18:15:16
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
#include<fstream.h>

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

int t,a,b;

  int cmmdc(int a, int b)
  {
       if(b==0) return a;
       return cmmdc(b,a % b);
  }


  int main()
  {f>>t;
  for(t;t;t--)
  {f>>a>>b;
  g<<cmmdc(a,b)<<endl;
  }
  return 0;
  }