Pagini recente » Cod sursa (job #1984892) | Cod sursa (job #827171) | Profil Incrediblefitness | Cod sursa (job #3216390) | Cod sursa (job #2068080)
#include <fstream>
using namespace std;
ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");
int t,a,b,c,x,y,d;
int euclid (int a,int b,int &x,int &y){
if (b == 0){
x = 1;
y = 0;
return a;
}
else{
int xant,yant,d;
d = euclid (b,a%b,xant,yant);
x = yant;
y = xant - (a/b)*yant;
return d;
}
}
int main (){
fin>>t;
for (;t--;){
fin>>a>>b>>c;
d = euclid (a,b,x,y);
if (c%d != 0){
fout<<"0 0\n";
}
else
fout<<c/d*x<<" "<<c/d*y<<"\n";
}
return 0;
}