Pagini recente » Cod sursa (job #2368425) | Cod sursa (job #967429) | Cod sursa (job #1943107) | Cod sursa (job #2098682) | Cod sursa (job #1610258)
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int euclidextins(int a, int b, int &x, int &y);
int a, b, c, x, y, d, ceva, n, i;
int main(){
fin >> n;
for(i=0; i<n; i++){
fin >> a >> b >> c;
d = euclidextins(a, b, x, y);
if(c%d) fout << "0 0\n";
else{
ceva = c/d;
fout << x * ceva << ' ' << y * ceva << '\n';
}
}
return 0;
}
int euclidextins(int a, int b, int &x, int &y){
int d, x1, y1;
if(b == 0){
x = 1; y = 0;
return a;
}
else{
d = euclidextins(b, a%b, x1, y1);
x = y1; y = x1-y1*(a/b);
return d;
}
}