Pagini recente » Cod sursa (job #2650837) | Cod sursa (job #52421) | Cod sursa (job #2309950) | Cod sursa (job #12001) | Cod sursa (job #502796)
Cod sursa(job #502796)
#include <stdio.h>
#include <stdlib.h>
int euclid(int&, int&);
int main() {
int cases;
FILE* input = fopen("input/euclid2.in", "r");
FILE* output = fopen("output/euclid2.out", "w");
fscanf(input, "%d", &cases);
int a, b, result;
while(cases--) {
fscanf(input, "%d%d", &a, &b);
result = euclid(a, b);
fprintf(output, "%d\n", result);
}
}
int euclid(int &x, int &y) {
if(x < y) {
int swap = x;
x = y;
y = swap;
}
while(y != 0) {
x = x % y;
int swap = x;
x = y;
y = swap;
}
return x;
}