Cod sursa(job #266064)
| Utilizator |  Alexandru Gulyan |
Data | 24 februarie 2009 21:17:59 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva educationala | Marime | 0.34 kb |
#include <stdio.h>
int main()
{
FILE *f1 = fopen("euclid2.in", "r");
FILE *f2 = fopen("euclid2.out", "w");
int n, a, b;
fscanf(f1, "%d", &n);
while(n){
fscanf(f1, "%d", &a);
fscanf(f1, "%d", &b);
while(b){
c = a%b;
a = b;
b = c;
}
n--;
fprintf(f2, "%d\n", a);
}
fclose(f1);
fclose(f2);
return 0;
}