Cod sursa(job #464791)

Utilizator nickyyLal Daniel Emanuel nickyy Data 21 iunie 2010 19:19:15
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdio.h>
using namespace std;
	
	inline int euclidextins(int a,int b,int &x,int &y)
	{if(!b) {x=1; y=0; return a;	}
	 int d,x0,y0;
	 d=euclidextins(b,a%b,x0,y0);
	 x=y0; y=x0-(a/b)*y0;
	 return d;
	}
	
int main(void)
{FILE *fin=fopen("euclid3.in","r");
 FILE *fout=fopen("euclid3.out","w");
 int t,a,b,c,d,x,y;
 
 fscanf(fin,"%d",&t);
 for(;t;t--)
	 {fscanf(fin,"%d%d%d",&a,&b,&c);
	  d=euclidextins(a,b,x,y);
	  if(c%d) fprintf(fout,"0 0\n");
	  else fprintf(fout,"%d %d\n",x*(c/d),y*(c/d));
	 }
 fclose(fin); fclose(fout);
 return 0;
}