Cod sursa(job #1179185)
Utilizator | Data | 28 aprilie 2014 10:21:27 | |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.64 kb |
#include <cstdio>
using namespace std;
FILE *in,*out;
void ee(int a,int b,int &x,int &y,int &d)
{
if(b==0)
{
x=1;
y=0;
d=a;
return ;
}
int q=a/b,x1,y1;
ee(b,a-q*b,x1,y1,d);
x=y1;
y=x1-q*y1;
}
int main()
{
in=fopen("euclid3.in","r");
out=fopen("euclid3.out","w");
int n,t,a,b,d,i,div,x,y,c;
fscanf(in,"%d",&t);
for(i=1;i<=t;i++)
{
fscanf(in,"%d%d%d",&a,&b,&c);
ee(a,b,x,y,div);
if(c%div!=0)
fprintf(out,"0 0");
else
fprintf(out,"%d %d\n",c/div*x,c/div*y);
}
return 0;
}