Pagini recente » Cod sursa (job #232844) | Cod sursa (job #1105265) | Cod sursa (job #1294435) | Cod sursa (job #1724769) | Cod sursa (job #2180848)
#include <cstdio>
using namespace std;
long long cmmdc (long long a,long long b,long long &x,long long &y){
if (b==0){
x=1;
y=0;
return a;
}
long long d,xa,ya;
d=cmmdc(b,a%b,xa,ya);
x=ya;
y=xa-a/b*ya;
return d;
}
int main()
{
FILE *fin=fopen ("euclid3.in","r");
FILE *fout=fopen ("euclid3.out","w");
long long t,a,b,c,x,y,d;
fscanf (fin,"%lld",&t);
for (;t;t--){
fscanf (fin,"%lld%lld%lld",&a,&b,&c);
x=y=0;
d=cmmdc(a,b,x,y);
if (c%d){
fprintf (fout,"0 0\n");
continue;
}
else fprintf (fout,"%lld %lld\n",x*(c/d),y*(c/d));
}
return 0;
}