Pagini recente » Cod sursa (job #1613735) | Cod sursa (job #1541633) | Cod sursa (job #801757) | Cod sursa (job #1957973) | Cod sursa (job #346500)
Cod sursa(job #346500)
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int cmmdc(int a,int b,int* x,int* y) {
if (b == 0) {
*x = 1;
*y = 0;
return a;
} else {
int x0,y0;
int d = cmmdc(b,a%b,&x0,&y0);
*x = y0;
*y = x0 - (a/b)*y0;
return d;
}
}
int main() {
int T,a,b,c,d,x,y;
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&T);
for(;T;T--) {
scanf("%d%d%d",&a,&b,&c);
d = cmmdc(a,b,&x,&y);
if (c % d != 0) {
printf("%d %d\n",0,0);
} else {
printf("%d %d\n",x*(c/d),y*(c/d));
}
}
fclose(stdin);
fclose(stdout);
return 0;
}