Cod sursa(job #273845)

Utilizator al3x3Alex Chindea al3x3 Data 9 martie 2009 09:24:00
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int n;
int main()
{
 int a, b, c;
 FILE *fi=fopen("euclid2.in", "r"), *f=fopen("euclid2.out", "w");;
 fscanf(fi, "%d", &n);
 for(; n; --n)
 {
  fscanf(fi, "%d%d", &a, &b);
  while(b)
  {
   c=b;
   b=a%b;
   a=c;
  }
 fprintf(f, "%d\n", a);
 }
 fclose(f);
 fclose(fi);
 return 0;
}