Pagini recente » Cod sursa (job #2425036) | Cod sursa (job #2377248) | Cod sursa (job #2879253) | Cod sursa (job #3205671) | Cod sursa (job #3156163)
#include <fstream>
std::ifstream fin("euclid3.in");
std::ofstream fout("euclid3.out");
int cmmdc(int a, int b, int &x, int &y){
if(b == 0){
x = 1, y = 0; return a;
}
else{
int x1, y1, d;
d = cmmdc(b, a % b, x1, y1);
x = y1;
y = x1 - (a / b) * y1;
return d;
}
}
int main(){
int n;
fin >> n;
int a, b, x, y, c;
for(int i = 1; i <= n; i++){
fin >> a >> b >> c;
int d = cmmdc(a, b, x, y);
if(c % d)
fout << "0 0\n";
else
fout << x * (c / d) << " " << y * (c / d) << "\n";
}
}