Pagini recente » Borderou de evaluare (job #23913) | Borderou de evaluare (job #2141884) | Borderou de evaluare (job #1571451) | Cod sursa (job #3173731) | Cod sursa (job #965194)
Cod sursa(job #965194)
#include <iostream>
#include <fstream>
using namespace std;
unsigned int cmmdc(unsigned int a, unsigned int b)
{
if(a%b == 0)
return b;
else
return cmmdc(b, a%b);
}
int main()
{
unsigned int T, a, b;
ifstream in("euclid2.in");
ofstream out;
out.open("euclid2.out");
in >> T;
for(int i = 0; i < T; i++)
{
in >> a >> b;
out << cmmdc(a, b) << "\n";
}
}