Cod sursa(job #159663)

Utilizator nicolaetitus12Nicolae Titus nicolaetitus12 Data 14 martie 2008 12:11:43
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
long cmmdc (long a,long b)
{long r;
 while(b)
 {r=a%b;
  a=b;
  b=r;
 }
 return a;
}
int main ()
{FILE *f=fopen("euclid2.in","r");
 FILE *fout=fopen("euclid2.out","w");
 long t,a,b,i;
 fscanf(f,"%ld",&t);
 for  (i=0;i<t;i++)
 {fscanf(f,"%ld%ld",&a,&b); 
  fprintf(fout,"%ld\n",cmmdc(a,b));
 }
 return 0;
}