Pagini recente » Cod sursa (job #3263904) | Cod sursa (job #1671659) | Cod sursa (job #1116172) | Cod sursa (job #2587522) | Cod sursa (job #2647910)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
void cmmdc( int a, int b, int &d)
{
if(b==0)
d=a;
else
cmmdc(b, a%b, d);
}
void eucext(int a, int b, int &x, int &y)
{
if(b==0) {
x=1;
y=0;
}
else{
int x0=0, y0=0, c=a/b;
eucext(b,a%b,x0, y0);
x=y0;
y=x0-c*y0;
}
}
int main()
{
int a,b,c,d,x,y, T;
cin>>T;
for(int i=1; i<=T; ++i)
{
cin>>a>>b>>c;
cmmdc(a,b,d);
if(c%d!=0)
cout<<0<<' '<<0<<'\n';
else{
x=y=0;
eucext(a,b,x,y);
x=x*(c/d);
y=y*(c/d);
cout<<x<<' '<<y<<'\n';
}
}
return 0;
}