Cod sursa(job #2224790)
Utilizator | Data | 25 iulie 2018 10:04:40 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.3 kb |
#include <bits/stdc++.h>
using namespace std;
int main() {
freopen ("euclid2.in", "r", stdin);
freopen ("euclid2.out", "w", stdout);
int n;
cin >> n;
for (int i = 1; i <= n; ++i) {
int x, y;
cin >> x >> y;
cout << __gcd(x, y) << '\n';
}
return 0;
}