Cod sursa(job #257311)

Utilizator Addy.Adrian Draghici Addy. Data 12 februarie 2009 23:58:25
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
# include <stdio.h>

int i,t;
long a,b,r;

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,"%ld%ld",&a,&b);
    while (b!=0) {
      r=a%b;
      a=b;
      b=r;
    }
    fprintf(g,"%ld\n",a);
  }

  fclose(f);
  fclose(g);

  return 0;
}