Pagini recente » Cod sursa (job #1003088) | fmi-no-stress-9-warmup/solutii | Cod sursa (job #2794891) | Istoria paginii utilizator/pinkkage | Cod sursa (job #1963976)
#include <fstream>
std::ifstream f("euclid3.in");
std::ofstream g("euclid3.out");
int x,y,xx,yy,d,e,t;
int E(int a,int b,int &x,int &y){
if (b==0){x=1,y=0; return a;}
int xx,yy,d=E(b,a%b,xx,yy);
y=xx-(a/b)*(x=yy);return d;}
int main(){
for(f>>t;t--;){
f>>x>>y>>d,xx=0,yy=0,e=E(x,y,xx,yy);
if(d%e)g<<"0 0\n";
else g<<(xx*d)/e<<' '<<(yy*d)/e<<'\n';}}