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