Pagini recente » Cod sursa (job #578778) | Cod sursa (job #2438441) | Cod sursa (job #2594719) | Cod sursa (job #1848454) | Cod sursa (job #2646609)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int t;
int a,b,c;
void cmmdc(int a, int b, int &d)
{
if( b==0)
{ d =a;}
else
cmmdc(b,a%b,d);
}
void euclid(int a, int b, int &d, int &x, int &y);
int d;
int x,y;
int main()
{fin>>t;
while(t--)
{
fin>>a>>b>>c;
cmmdc(a,b,d);
int d1=d;
if(c% d !=0)
fout<<0<<" "<<0<<'\n';
else
{
euclid(a,b,d1,x,y);
fout<< x * (c/ d) <<" "<<y * (c/ d)<<'\n';
}
}
return 0;
}
void euclid(int a, int b, int &d, int &x, int &y)
{
if (b == 0) {
d = a;
x = 1;
y = 0;
} else {
int x0, y0;
euclid(b, a % b, d, x0, y0);
x = y0;
y = x0 - (a / b) * y0;
}
}