Pagini recente » Cod sursa (job #3278743) | Statistici FestivalBoyyyyyyz (festivalia) | Cod sursa (job #3286788) | Cod sursa (job #232684) | Cod sursa (job #143318)
Cod sursa(job #143318)
#include <stdio.h>
int a, b, c, t, d, x, y;
int gcd(int A, int B, int &X, int &Y )
{
int X0, Y0, D;
if (!B)
{
X = 1;
Y = 0;
return A;
}
D = gcd( B, A % B, X0, Y0 );
X = Y0;
Y = X0 - (A / B) * Y0;
return D;
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&t);
while (t--)
{
scanf("%d %d %d", &a, &b, &c);
d = gcd( a, b, x, y );
if (c % d) printf("0 0\n");
else printf("%d %d\n", x * (c / d), y * (c / d));
}
return 0;
}