Cod sursa(job #202044)

Utilizator nicolaetitus12Nicolae Titus nicolaetitus12 Data 5 august 2008 19:09:18
Problema Evaluarea unei expresii Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.55 kb
#include <stdio.h>
long c,x,y;
void euclid(long a,long b)
{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)
	{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 a,b,aux;
 fscanf(fin,"%d",&n);

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

 
 }
 fclose(fout);
 fclose(fin);
 return 0;
 
}