Pagini recente » Cod sursa (job #2774407) | Cod sursa (job #779581) | Cod sursa (job #760291) | Cod sursa (job #1200625) | Cod sursa (job #1892781)
#include <iostream>
#include <cstdio>
using namespace std;
int n, a, b, c, d, k, l;
void euclid(int a, int b, int &k, int &l)
{
if(!b)
{
d = a;
k = 1;
l = 0;
return;
}
euclid(b, a % b, k, l);
int tmp = l;
l = k - l * (a / b);
k = tmp;
}
void citire()
{
scanf("%d\n",&n);
for(int i = 0 ; i < n ; ++i)
{
scanf("%d %d %d\n", &a, &b, &c);
euclid(a, b, k, l);
printf("%d %d\n", k * (c / d), l * (c / d));
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
citire();
return 0;
}