Pagini recente » Cod sursa (job #1662895) | Cod sursa (job #928313) | Monitorul de evaluare | Cod sursa (job #1249023) | Cod sursa (job #1609373)
#include<fstream>
using namespace std;ifstream fin("euclid3.in");ofstream fout("euclid3.out");int a,b,x,y,D,t,i,c;int euclid(int a,int b,int &x,int &y){if(!b){x=1;y=0;return a;}int xp=0,yp=0,d=0;d=euclid(b,a%b,xp,yp);x=yp;y=xp-(a/b)*yp;return d;}int main(){fin>>t;for(i=1;i<=t;i++){fin>>a>>b>>c;D=euclid(a,b,x,y);if(c%D)fout<<"0 0\n";else fout<<x*(c/D)<<" "<<y*(c/D)<<"\n";}return 0;}