Pagini recente » Cod sursa (job #3195563) | Cod sursa (job #2847389) | Cod sursa (job #136911) | Cod sursa (job #1171505) | Cod sursa (job #2618923)
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void euclidExtins(int a, int b, int &d,int &x,int&y)
{
if (!b)
{
x = 1;
y = 0;
d = a;
}
else
{
euclidExtins(b, a % b, d, x, y);
int x0 = x;
int y0 = y;
x = y0;
y = x0 - (a / b)*y0;
}
}
int main()
{
FILE* fin = fopen("euclid3.in", "r");
FILE*fout= fopen("euclid3.out", "w");
int k, a, b, c,d;
fscanf(fin, "%d", &k);
for (int i = 0; i < k; i++)
{
fscanf(fin, "%d%d%d", &a, &b, &c);
int x = 0, y = 0, d = 0;
euclidExtins(a, b, d, x, y);
if (c%d)
fprintf(fout, "0 0\n");
else
fprintf(fout, "%d %d\n", x * (c / d), y * (c/d));
}
}