Pagini recente » Cod sursa (job #848180) | Cod sursa (job #2800894) | Cod sursa (job #1180133) | Cod sursa (job #873157) | Cod sursa (job #1496082)
#include <iostream>
#include <cstdio>
using namespace std;
int t,a,b,c;
int cmmdc(int a,int b)
{
while (b)
{
int r=a%b;
a=b;
b=r;
}
return a;
}
int cmmdc1(int &a,int &b)
{
int r=a%b;
a=b;
b=r;
return a;
}
void smek(int &x,int &y,int a,int b)
{
x=1;
y=0;
cmmdc1(a,b);
if (!b)
return;
smek(x,y,a,b);
int aux=x;
x=y;
y=aux-a/b*y;
}
void rezolv()
{
scanf("%d",&t);
for (int i=1;i<=t;++i)
{
scanf("%d%d%d",&a,&b,&c);
int x,y,d,k;
d=cmmdc(a,b);
k=c/d;
if (c%d)
printf("0 0\n");
else
{
smek(x,y,a,b);
int aux=x;
x=y;
y=aux-a/b*y;
printf("%d %d\n",(x*k),(y*k));
}
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
rezolv();
return 0;
}