Cod sursa(job #1276234)

Utilizator alexandrionUNIBUC Marcu Alexandru alexandrion Data 26 noiembrie 2014 03:29:57
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#include <stdlib.h>
FILE *f,*g;
int main()
{
  f=fopen("euclid2.in","r");
  g=fopen("euclid2.out","w");
  int a,b,n,i,r;
  fscanf(f,"%d",&n);
  for(i=0;i<n;i++)
 {fscanf(f,"%d",&a);
 fscanf(f,"%d",&b);
r=a%b;
  while(r)
  {
     a=b;
     b=r;
     r=a%b;
   }

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

  return 0;
}