Cod sursa(job #145989)

Utilizator perticas_catalinperticas catalin perticas_catalin Data 29 februarie 2008 20:18:03
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>
FILE*fin=fopen("euclid2.in","r");
FILE*fout=fopen("euclid2.out","w");
int main()
{
  int a,b;
  fscanf(fin,"%d%d",&a,&b);
  if(b>a)
    a^=b^=a^=b;
  while(b!=0)
  {
    aux=a;
    a=b;
    b=aux%b;
  }  
  fprintf(fout,"%d",a);
  fclose(fin);
  fclose(fout);
  return 0;
}