Pagini recente » Cod sursa (job #3241289) | Cod sursa (job #381390) | Cod sursa (job #2422980) | Cod sursa (job #2701549) | Cod sursa (job #3253759)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
long long int T, A, B, C, i, X, Y, D;
void euclid(long long int a, long long int b, long long int &x, long long int &y, long long int &d){
if(b==0){
d=a;
x=y=1;
}
else{
long long int x1, y1;
euclid(b, a%b, x1, y1,d);
x=y1;
y=x1-a/b*y1;
}
}
int main(){
fin>>T;
for(i=1;i<=T;i++){
fin>>A>>B>>C;
euclid(A, B, X, Y, D);
X*=C/D;
Y*=C/D;
if(C%D==0)
fout<<X<<" "<<Y<<endl;
else
fout<<0<<" "<<0<<endl;
}
return 0;
}