Cod sursa(job #1454486)
Utilizator | stardust stardust | Data | 26 iunie 2015 17:57:57 |
---|---|---|---|
Problema | Cel mai lung subsir comun | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.3 kb |
#include <fstream>
using namespace std;
int euclid(int x, int y)
{
if (!y)
return x;
return
euclid(y, x % y);
}
int main()
{
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int t, x, y;
in >> t;
for (int i = 0; i < t; i++)
{
in >> x >> y;
out << euclid(x, y) << "\n";
}
}