Pagini recente » Cod sursa (job #1871271) | Cod sursa (job #2374641) | Cod sursa (job #1230790) | Cod sursa (job #1533006) | Cod sursa (job #3134777)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int n;
int euclid(int a, int b, int &x, int &y)
{
if(!b)
{
x=1;
y=0;
return a;
}
int x0, y0;
int cmmdc=euclid(b, a%b, x0, y0);
x=y0;
y=x0-y0*(a/b);
return cmmdc;
}
void solve(int a, int b, int c)
{
int x, y;
int cmmdc=euclid(a, b, x, y);
if(c%cmmdc)
fout<<"0 0\n";
else
fout<<x*(c/cmmdc)<<" "<<y*(c/cmmdc)<<'\n';
}
void read()
{
fin>>n;
int a, b, c;
for(int i=1;i <= n;++i)
{
fin>>a>>b>>c;
solve(a, b, c);
}
}
int main()
{
read();
return 0;
}