Cod sursa(job #1894149)
| Utilizator |  Vlad Florea vladf |
Data | 26 februarie 2017 15:50:27 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.35 kb |
#include <fstream>
int euclid(int a, int b) {
while (b) b ^= a ^= b ^= a %= b;
return a;
}
int main() {
int a, b, nr;
std::freopen("euclid2.in", "r", stdin);
std::freopen("euclid2.out", "w", stdout);
scanf("%d", &nr);
while (nr--) {
scanf("%d%d", &a,&b);
printf("%d\n",euclid(a, b));
}
return 0;
}