Pagini recente » Cod sursa (job #766868) | Borderou de evaluare (job #1677334) | Cod sursa (job #2639275) | Cod sursa (job #2777537) | Cod sursa (job #1205400)
#include <iostream>
#include <fstream>
using namespace std;
long long cmmdc(long long a, long long b){
long long c;
while (b){
c = a % b;
a = b;
b = c;
}
return a;
}
int main()
{
ifstream in("euclid2.in");
ofstream out("euclid2.out");
long long a, b, n;
in >> n;
for (int i = 0; i < n; i++){
in >> a >> b;
out << cmmdc(a, b) << endl;
}
in.close();
out.close();
return 0;
}