Pagini recente » Cod sursa (job #1008473) | Cod sursa (job #2874957) | Cod sursa (job #1360878) | Cod sursa (job #1852502) | Cod sursa (job #3307455)
#include <iostream>
#define ll long long
#include<fstream>
using namespace std;ifstream fin("euclid3.in");ofstream fout("euclid3.out");
ll a1,b1,rez,rp1,rp2,rez1;
void euclid(ll a,ll b,ll &d,ll &x,ll &y){
if(!b){d=a;x=1;y=0;return;}
ll x0,y0;euclid(b,a%b,d,x0,y0);
x=y0;y=x0-y0*(a/b);
}
int main(){
int t;fin>>t;while(t--){
fin>>a1>>b1>>rez;
euclid(a1,b1,rez1,rp1,rp2);
if(rez%rez1)fout<<"0 0\n";
else fout<<rp1*(rez/rez1)<<' '<<rp2*(rez/rez1)<<'\n';
}
return 0;
}