Pagini recente » Cod sursa (job #245744) | Cod sursa (job #2245089) | Cod sursa (job #946957) | Cod sursa (job #181649) | Cod sursa (job #1292090)
#include<stdio.h>
#include<cmath>
int gcd(int a, int b)
{
if (b == 0) return a;
return gcd(b, a%b);
}
int main()
{
FILE *in, *out;
in = fopen("euclid3.in","r");
out = fopen("euclid3.out","w");
int t, n, m, i, a, b, c,cmmdc,x,y;
fscanf(in, "%d", &t);
for (i = 1; i <= t; i++)
{
fscanf(in, "%d%d%d", &a, &b, &c);
cmmdc = gcd(abs(a), abs(b));
if (c%cmmdc != 0) fprintf(out,"0 0\n");
else
{
for (n = 0; n <= 100000;n++)
if ((double((double)(cmmdc - a*n) / (double)(b))) == (int)(double((double)(cmmdc - a*n) / (double)(b))))
{
m = (cmmdc - a*n) / b;
break;
}
x = (c*n) / cmmdc; y = (c*m) / cmmdc;
fprintf(out,"%d %d\n", x, y);
}
}
return 0;
}