Pagini recente » Cod sursa (job #2042509) | Cod sursa (job #2302512) | Cod sursa (job #388665) | Cod sursa (job #984198) | Cod sursa (job #427593)
Cod sursa(job #427593)
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
void open(){
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
}
int t,a,b,c,fpb,x,y;
int gcd(int a,int b,int &x,int &y){
if (b==0){
x=1;y=0;
return a;
}
int x0,y0;
int tmp=gcd(b,a%b,x0,y0);
x=y0;
y=x0-(a/b)*y0;
return tmp;
}
int main(){
open();
scanf("%d",&t);
while (t--){
scanf("%d%d%d",&a,&b,&c);
fpb=gcd(a,b,x,y);
if (c%fpb){
printf("0 0\n");
}
else {
printf("%d %d\n",x*(c/fpb),y*(c/fpb));
}
}
return 0;
}