Cod sursa(job #185226)

Utilizator adrian69adrian horia adrian69 Data 24 aprilie 2008 22:12:28
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include<stdio.h>
int main()
{int n,a,b,t;
 FILE *f,*g;
 f=fopen("euclid2.in","r");
 g=fopen("euclid2.out","w");
 fscanf(f,"%d",&n);
 while(n)
  {fscanf(f,"%d %d",&a,&b);
   while(b)
    {t=b;
     
     b=a%b;
     a=t;
    }
   fprintf(g,"%d\n",a);
   n--;
  }
 fclose(f);
 fclose(g);
 return 0;
}