Pagini recente » Cod sursa (job #649588) | Cod sursa (job #2108057) | Cod sursa (job #2708094) | Cod sursa (job #935887) | Cod sursa (job #1222022)
#include <stdio.h>
#include <stdlib.h>
int gcd(int a, int b, int &x, int &y)
{
if (b == 0)
{
x = 1;
y = 0;
return a;
}
int x0, y0;
int d = gcd(b, a%b, x0, y0);
x = y0;
y = x0 - a/b * y0;
return d;
}
void solve(int a, int b, int c)
{
int x, y, d;
d = gcd(a, b, x, y);
if (c % d != 0)
{
printf("0 0\n");
} else
{
int X, Y;
X = c/d * x;
Y = c/d * y;
printf("%d %d\n", X, Y);
}
}
int main()
{
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
int t;
scanf("%d", &t);
for (int i=0; i<t; i++)
{
int a,b,c;
scanf("%d%d%d", &a, &b, &c);
solve(a,b,c);
}
return 0;
}