Cod sursa(job #2223548)
Utilizator | Heidelbacher Andrei a_h1926 | Data | 20 iulie 2018 17:16:48 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <fstream>
#include <string>
using namespace std;
const string IN_FILE = "euclid2.in";
const string OUT_FILE = "euclid2.out";
int gcd(const int a, const int b) {
return b == 0 ? a : gcd(b, a % b);
}
int main() {
ifstream in(IN_FILE);
ofstream out(OUT_FILE);
int T;
in >> T;
for (; T > 0; T--) {
int a, b;
in >> a >> b;
out << gcd(a, b) << "\n";
}
in.close();
out.close();
return 0;
}