Pagini recente » Cod sursa (job #2456371) | Cod sursa (job #1117166) | Cod sursa (job #1862718) | Cod sursa (job #3220461) | Cod sursa (job #1255371)
#include <fstream>
using namespace std;ifstream f("euclid3.in");ofstream g("euclid3.out");int a,b,y,x,c,d,n;int euclidext(int a, int b, int &x, int &y){int d,xp,yp;if(b==0){x=1;y=0;return a;}else{d=euclidext(b,a%b,xp,yp);x=yp;y=xp-(a/b)*yp;return d;}}
int main(){f>>n;for(int i=1;i<=n;i++){f>>a>>b>>c;d=euclidext(a,b,x,y);if(c%d!=0)g<<"0 0 \n";elseg<<x*(c/d)<<" "<<y*(c/d)<<'\n';}return 0;}