Cod sursa(job #337632)
Utilizator | Data | 4 august 2009 13:26:10 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.34 kb |
#include <stdio.h>
FILE*f=fopen("euclid2.in","r");
FILE*g=fopen("euclid2.out","w");
int a,b,t;
int gcd(int a, int b){
if (!b) return a;
return gcd(b, a % b);
}
int main () {
fscanf(f,"%d", &t);
for (; t; --t) {
fscanf(f,"%d %d", &a, &b);
fprintf(g,"%d\n", gcd(a, b));
}
fclose(f);
fclose(g);
return 0;
}