Cod sursa(job #2759917)
Utilizator | Greg mister Mar3C10canar | Data | 21 iunie 2021 13:40:18 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int cmmdc(int a, int b)
{
if (!b) return a;
if (a > b) cmmdc(a - b,b);
cmmdc(b-a,a);
}
int main() {
int T;
in >> T,a,b;
for (int i = 1; i <= T; i++)
{
in >> a >> b;
out << cmmdc(a, b) << endl;
}
return 0;
}