Cod sursa(job #157341)

Utilizator Ionutz_LalaLala Marius Ionut Ionutz_Lala Data 12 martie 2008 23:01:51
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
 FILE *f=fopen("euclid2.in","r"),*g=fopen("euclid2.out","w");
 long int n,a,b,t;
 fscanf(f,"%ld",&n);
 for(long int i=1;i<=n;i++)
 {
   fscanf(f,"%ld %ld",&a,&b);
   while(b)
   {
     t=b;
     b=a%b;
     a=t;
   }
   fprintf(g,"%ld\n",a);
   }
 fcloseall();
 return 0;
}