Cod sursa(job #1161629)

Utilizator SRaduRadu Szasz SRadu Data 31 martie 2014 12:48:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int T, A, B;

int Euclid(int A, int B) {
    if(!B) return A;
    return Euclid(B, A % B);
}

int main() {
    ifstream in("euclid2.in"); ofstream out("euclid2.out");
    for(in >> T; T; T--) {
        in >> A >> B;
        out << Euclid(A, B) << "\n";
    } in.close(); out.close();
}