Cod sursa(job #158655)

Utilizator katakunaCazacu Alexandru katakuna Data 13 martie 2008 19:10:42
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int T,i,b,r,a;

int main(){

FILE *f=fopen("euclid2.in","r");
FILE *g=fopen("euclid2.out","w");
fscanf(f,"%d",&T);

 for(i=1;i<=T;i++){
 fscanf(f,"%d %d",&a,&b);
  while(b!=0){
  r=a%b;
  a=b;
  b=r;
  }

 fprintf(g,"%d\n",a);
 }

fclose(f);
fclose(g);

return 0;
}