Cod sursa(job #1095286)

Utilizator Dddarius95Darius-Florentin Neatu Dddarius95 Data 30 ianuarie 2014 17:03:32
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("euclid2.in"); ofstream g("euclid2.out");

int T,A,B;

int gcd(int x,int y)
{
     if(!y)return x;
     return gcd(y , x % y);
}

int main()
{
     f>>T;
     for(int i=1;i<=T;++i)f>>A>>B , g<<__gcd(A,B)<<'\n';
     f.close();g.close();
     return 0;
}