Pagini recente » Cod sursa (job #984394) | Cod sursa (job #2624936) | Cod sursa (job #1784016) | Cod sursa (job #2161888) | Cod sursa (job #395442)
Cod sursa(job #395442)
#include<stdio.h>
#define baz int
#define int long
void eu( int x,int y,int &a,int &b,int &d)
{
if(y==0)
{
a=1;
b=0;
d=x;
return;
}
int a1,b1;
eu(y,x%y,a1,b1,d);
a=b1;
b=a1-b1*(x/y);// ( x/y ) e parte intreaga din x/y
}
baz main()
{
int a,b,c,t,x,y,z;
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%ld",&t);
while(t--)
{
x=0;y=0;z=0;
scanf("%ld%ld%ld",&a,&b,&c);
eu(a,b,x,y,z);
if(c%z)
printf("0 0\n");
else
{
printf("%ld ",x*c/z);
printf("%ld\n",y*c/z);
}
}
return 0;
}