Pagini recente » Borderou de evaluare (job #114396) | Rezultatele filtrării | Borderou de evaluare (job #426429) | Diferente pentru problema/semafoare intre reviziile 3 si 18 | Cod sursa (job #1608169)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int cmmdc( long long int x, long long int y )
{
if( y == 0 )
return x;
return cmmdc(y, x % y);
}
int main()
{
long long int x, y;
int n;
f >> n;
for( int i = 1; i <= n; i ++ )
{
f >> x >> y;
cout<<cmmdc( x, y)<<'\n';
}
f.close();
g.close();
return 0;
}