Pagini recente » Cod sursa (job #188783) | Cod sursa (job #3146138) | Cod sursa (job #1641706) | Cod sursa (job #2390279) | Cod sursa (job #1576291)
#include<fstream>
using namespace std;
FILE*in;
ofstream out("euclid3.out");
int A;
int B;
int C;
int D;
int X, Y;
int nr_ecuatii;
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;
}
void read()
{
in=fopen("euclid3.in", "r");
fscanf(in, "%d", &nr_ecuatii);
for (int i=1; i<=nr_ecuatii; i++)
{
fscanf(in, "%d%d%d", &A, &B, &C);
D=euclidextins(A, B, X, Y);
if (C % D == 0)
out<<X*(C/D)<<" "<<Y*(C/D)<<'\n';
else
out<<0<<" "<<0<<'\n';
}
}
int main()
{
read();
return 0;
}