Cod sursa(job #2529117)

Utilizator dahaandreiDaha Andrei Codrin dahaandrei Data 22 ianuarie 2020 22:58:53
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

ifstream in("euclid2.in");
ofstream out("euclid2.out");

int t;

int cmmdc(int a, int b) {
    if (b == 0) return a;
    return cmmdc(b, a % b);
}

int main() {
    in >> t;
    while (t --) {
        int a, b;
        in >> a >> b;
        out << cmmdc(a, b) << '\n';
    }

    return 0;
}