Pagini recente » Cod sursa (job #820702) | Cod sursa (job #633216) | Cod sursa (job #2456926) | Cod sursa (job #2345656) | Cod sursa (job #1892578)
#include <iostream>
#include <cstdio>
using namespace std;
int k, l, d;
void euclid(int a, int b)
{
if(b)
{
euclid(b, a % b);
long long kv = k, lv = l;
k = lv;
l = kv - lv * (a / b);
return;
}
d = a;
k = 1;
l = 0;
}
int main()
{
int a, b, c, n;
freopen("euclid3.in" , "r", stdin );
freopen("euclid3.out", "w", stdout);
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d %d %d", &a, &b, &c);
euclid(a, b);
if(c % d)
{
printf("0 0\n");
break;
}
printf("%d %d\n", k * (c / d), l * (c / d));
}
return 0;
}