Pagini recente » Cod sursa (job #1130171) | Cod sursa (job #419847) | Cod sursa (job #1416025) | Cod sursa (job #1342095) | Cod sursa (job #1132950)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
long long int d,x,y,a,b,c;
unsigned int T;
/*int cmm(long long int a,int b){
if(b==0)
return a;
else
return cmm(b,a%b);
}*/
void cmmd(long long int a,long long int b,long long int &d, long long int &x,long long int & y){
if(b==0){
d=a;
x=1;
y=0;
}
else{
long long int x0,y0;
cmmd(b,a%b,d,x0,y0);
x=y0;
y=x0-a/b*y0;
}
}
int main(){
f>>T;
for(int i=1;i<=T;++i){
f>>a>>b>>c;
//c=cmm(a,b);
cmmd(a,b,d,x,y);
if(c%d!=0)
g<<0<<" "<<0<<"\n";
else
g<<c/d*x<<" "<<c/d*y<<"\n";
}
//0cout<<y;
return 0;
}