Pagini recente » Cod sursa (job #1274349) | Cod sursa (job #3123991) | Cod sursa (job #1970963) | Cod sursa (job #535313) | Cod sursa (job #1935481)
#include <bits/stdc++.h>
using namespace std;
inline void euclid_extins(int &x, int &y, int a, int b)
{
if (b == 0)
x = 1 , y = 0;
else
{
euclid_extins(x , y, b , a % b);
int aux = x;
x = y;
y = aux - y * (a / b);
}
}
inline int Gcd(int a , int b)
{
int r = a % b;
while(b)
{
r = a % b;
a = b;
b = r;
}
return a;
}
int main()
{
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
int Q;
for (scanf("%d", &Q); Q; --Q)
{
int a , b ,c;
scanf("%d %d %d", &a, &b, &c);
int x , y;
int gcd = Gcd(a , b);
if (!(c % gcd))
{
euclid_extins(x , y, a, b);
printf("%d %d\n", x * (c / gcd), y * (c / gcd));
}
else printf("0 0\n");
}
return 0;
}