Pagini recente » Cod sursa (job #2635669) | Cod sursa (job #265028) | 18_07_12 | Cod sursa (job #216135) | Cod sursa (job #2602143)
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <unordered_set>
#include <vector>
#include <fstream>
using namespace std;
ifstream in("euclid3.in");
ofstream out("euclid3.out");
int gcd(int a, int b){return (b==0)?a:gcd(b,a%b);}
int egcd(int a, int b, int &x, int &y){
if(b==0){
x=1;
y=0;
return a;
}
int x1,y1;
int d = egcd(b,a%b,x1,y1);
x = y1;
y= x1 - (a/b)*y1;
return d;
}
int main(){
int n,t,a,b,c,x,y;
in>>t;
while(t--){
in>>a>>b>>c;
int d = egcd(a,b,x,y);
if(c%d!=0){
out<<"0 0 \n";
}else {
x*=c/d;
y *=c/d;
out<<x<<" "<<y<<'\n';
}
}
return 0;
}