Cod sursa(job #266516)
Utilizator | Pricope Razvan rayvian | Data | 25 februarie 2009 18:27:53 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <stdio.h>
#include <stdlib.h>
int euclid(int a, int b)
{
int c;
while (b)
{
c = a % b;
a = b;
b = c;
}
return a;
}
int nr;
int x,y;
int main()
{
FILE *f=fopen("euclid2.in","r");
FILE *g=fopen("euclid2.out","w");
int i;
fscanf(f,"%d",&nr);
for(i=1; i<=nr; i++)
{
fscanf(f,"%d %d",&x,&y);
fprintf(g,"%d\n",euclid(x,y));
}
fclose(f);
fclose(g);
return 0;
}