Pagini recente » Cod sursa (job #559599) | Cod sursa (job #1513651) | Cod sursa (job #695549) | Cod sursa (job #944207) | Cod sursa (job #342488)
Cod sursa(job #342488)
#include<stdio.h>
int paramA[10000];
int paramB[10000];
int aux;
int a,b,c;
int x; int y;
int cmmdc;
int n;
int euclid(int a, int b)
{
int aux;
paramA[++paramA[0]] = a;
paramB[++paramB[0]] = b;
while (a%b)
{
aux = a;
a = b;
b = aux % b;
paramA[++paramA[0]] = a;
paramB[++paramB[0]] = b;
}
cmmdc = b;
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&n);
while (n)
{
x = 1; y = 0;
scanf("%d %d %d",&a,&b,&c);
euclid(a,b);
for(int i = paramA[0]; i > 0; i--)
{
aux = x;
x = y;
y = aux - paramA[i] / paramB[i] * y;
}
if (c % cmmdc) printf("0 0\n");
else printf("%d %d\n",x*c/cmmdc,y*c/cmmdc);
paramA[0] = paramB[0] = 0;
n--;
}
}