Pagini recente » Cod sursa (job #778377) | Cod sursa (job #3164538) | Cod sursa (job #921723) | Cod sursa (job #1014199) | Cod sursa (job #1018334)
/*
~Keep It Simple!~
*/
#include<stdio.h>
void cmmdc(int a,int b,int &d,int &x,int &y)
{
if(!b)
{
d=a;
x=1;
y=0;
}
else
{
int x0,y0;
cmmdc(b,a%b,d,x0,y0);
x=y0;
y= x0 - (a/b) * y0;
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int t;
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
int d,x,y;
cmmdc(a,b,d,x,y);
if(c%d)
printf("0 0\n");
else
printf("%d %d\n", x*(c/d), y*(c/d) );
}
return 0;
}