Cod sursa(job #2816102)
Utilizator | Data | 11 decembrie 2021 02:06:36 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.3 kb |
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int gcd(int a, int b) { return (!b) ? a : gcd(b, a % b); }
int main() {
int T, a, b;
f >> T;
while (T-- > 0) {
f >> a >> b;
g << gcd(a, b) << '\n';
}
f.close();
g.close();
}