Cod sursa(job #1276235)

Utilizator alexandrionUNIBUC Marcu Alexandru alexandrion Data 26 noiembrie 2014 03:31:01
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.33 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,r;
  fscanf(f,"%d",&n);
  while(n)
 {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);
n--;
 }

  return 0;
}