Pagini recente » Cod sursa (job #2022938) | Cod sursa (job #1545444) | Cod sursa (job #265547) | Cod sursa (job #677467) | Cod sursa (job #1981138)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int n,a,b,c,d,D,t,x[101],y[101];
int euclid(int A, int B, int i)
{
if(B==0)
{
x[i]=1;
y[i]=0;
return A;
}
d=euclid(B,A%B,i+1);
x[i]=y[i+1];
y[i]=x[i+1]-(A/B)*y[i+1];
return d;
}
int main()
{
f>>t;
for(int j=1;j<=t;++j)
{
f>>a>>b>>c;
D=euclid(a,b,1);
if(c%D!=0) g<<"0 0"<<'\n';
else g<<x[1]*(c/D)<<' '<<y[1]*(c/D)<<'\n';
}
return 0;
}