Cod sursa(job #1349166)

Utilizator crucerucalinCalin-Cristian Cruceru crucerucalin Data 20 februarie 2015 00:15:09
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

int gcd(int a, int b)
{
    return !b ? a : gcd(b, a%b);
}

int main()
{
    std::ifstream fin("euclid2.in");
    std::ofstream fout("euclid2.out");

    int T;
    fin >> T;
    for (; T; --T) {
        int a, b;
        fin >> a >> b;

        fout << gcd(a, b) << "\n";
    }

    return 0;
}