Cod sursa(job #630909)

Utilizator mr.johnFMI - Laceanu Ionut-Adrian mr.john Data 6 noiembrie 2011 18:46:59
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");

int cmmdc(int x, int y)
{
  if (y==0) return x;
  return cmmdc(y,x%y);
}

int main()
{
  unsigned int a,b,r,t;
  in>>t;
  for (int i=1;i<=t;i++)
  {
    in>>a>>b;
    out<<cmmdc(a,b)<<endl;
  }
  return 0;
}