Cod sursa(job #2151515)
Utilizator | Data | 4 martie 2018 16:24:16 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
/* Cel mai mare divizor comun a doua numere prin impartiri repetate */
# include <iostream>
# include <fstream>
using namespace std;
ifstream f("euclid.in");
ofstream g("euclid.out");
/////////////////////////////////////
int euclid(int x, int y)
{
int n;
while (y != 0) {
n = x % y;
x = y;
y = n;
}
return x;
}
/////////////////////////////////////
int n, a, b, i;
int main()
{
f >> n;
for (i = 1; i <= n; i ++) {
f >> a >> b;
g << euclid(a, b) <<'\n';
}
return 0;
}