Cod sursa(job #1886251)

Utilizator S4lexandruAlexandru Stefanica S4lexandru Data 20 februarie 2017 19:44:52
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

int gcd(int x, int y) {return y == 0 ? x : gcd(y, x % y);}

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

    int T, x, y;

    in >> T;

    while (T--) {
        in >> x >> y;
        out << gcd(x, y) << '\n';
    }

    out.close();
    in.close();

    return 0;
}