Pagini recente » Cod sursa (job #739212) | Cod sursa (job #2588620) | Cod sursa (job #1598959) | Cod sursa (job #2250615) | Cod sursa (job #1166133)
#include <cstdio>
using namespace std;
long x,y,d,cmmdc,x2,t,i,a,b;
void euclid(long a, long b)
{
if (b==0)
{
x=1; y=0;
if (d%a!=0)
x=0;
cmmdc=a;
}
else
{
int c=a/b;
euclid(b,a%b);
x2=y;
y=x-c*y;
x=x2;
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%ld",&t);
for (i=1; i<=t; i++)
{
scanf("%ld%ld%ld",&a,&b,&d);
euclid(a,b); cmmdc=d/cmmdc;
x=x*cmmdc; y=y*cmmdc;
printf("%ld %ld\n",x,y);
}
return 0;
}