Pagini recente » Cod sursa (job #48213) | Cod sursa (job #1292410) | Cod sursa (job #928270) | Cod sursa (job #931010) | Cod sursa (job #361210)
Cod sursa(job #361210)
#include<cstdio>
const int CATVA = 1<<30;
int cmmdc(int a, int b)
{
if (a%b)
return cmmdc(b, a%b);
return b;
}
int main()
{
FILE *f = fopen("euclid3.in", "r");
FILE *g = fopen("euclid3.out", "w");
int a, b, c, t;
fscanf(f, "%d", &t);
for (int i = 1; i <= t; ++i)
{
fscanf(f, "%d%d%d", &a, &b, &c);
if (a == 0 && b == 0)
{
printf("0 0\n");
break;
}
if (a == 0)
if (c % b == 0)
{
printf("0 %d\n", c/b);
break;
}
else
{
printf ("0 0\n");
break;
}
if (b == 0)
if (c % a == 0)
{
printf("%d 0\n", c/a);
break;
}
else
{
printf ("0 0\n");
break;
}
int d = cmmdc(a, b);
if (c % d != 0)
{
printf( "0 0 \n");
break;
}
for (int x = 1; x <= CATVA; ++x)
if ((c - a * x) % b == 0)
{
printf ( "%d %d\n", x, (c - a * x) / b);
break;
}
}
fclose(f);
fclose(g);
return 0;
}