Cod sursa(job #202035)

Utilizator nicolaetitus12Nicolae Titus nicolaetitus12 Data 5 august 2008 18:22:09
Problema Algoritmul lui Euclid extins Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.5 kb
#include <stdio.h>
long a,b,c;
void euclid(long &x, long &y)
{long aux;
 if (b==0)
 {if(c%a==0){x=c/a;y=0;}
  else x=y=0;
 }
 else
 {euclid(b,a%b);
  if(x==0&&y==0)return;
  aux=x;
  x=y;
  y=aux-a/b*y;
 }
}

int main ()
{FILE *fin,*fout;
 fin=fopen("euclid3.in","r");
 fout=fopen("euclid3.out","w");
 int i,n;
 long x,y;
 fscanf(fin,"%d",&n);

 for (i=0;i<n;i++)
 {fscanf(fin,"%ld%ld%ld",&a,&b,&c);
  euclid(x,y);
  fprintf(fout,"%ld %ld\n",x,y);
 
 }
 fclose(fout);
 return 0;
}