Pagini recente » Cod sursa (job #982688) | Cod sursa (job #730347) | Cod sursa (job #2480258) | Istoria paginii runda/preoji_george | Cod sursa (job #2176642)
#include <iostream>
#include <fstream>
using namespace std;
int gcd (int a, int b)
{
int r = a%b;
while (r != 0)
{
a = b;
b = r;
r = a%b;
}
return b;
}
int main()
{
int T, a, b;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
fin>>T;
for (int i = 1; i <= T; i++)
{
fin>>a>>b;
fout<<gcd(a,b)<<endl;
}
fin.close();
fout.close();
return 0;
}