Pagini recente » Cod sursa (job #216530) | Cod sursa (job #2513578) | Cod sursa (job #614275) | Cod sursa (job #2972359) | Cod sursa (job #332705)
Cod sursa(job #332705)
#include <iostream>
#include <fstream>
using namespace std;
int i,N,D,a,b,x,y,c;
int cmmdc(int &x,int &y, int a, int b)
{
if (b==0)
{
x=1;
y=0;
return a;
}
int D,x0,y0;
D=cmmdc(x0,y0,b,a%b);
x=y0;
y=x0-(a/b)*y0;
return D;
}
int main() {
ifstream input;
input.open("euclid3.in");
ofstream output;
output.open("euclid3.out");
input >> N;
for (i=0;i<N;i++)
{
input >> a >> b >> c;
D = cmmdc(x,y,a,b);
if (c % D)
output<<0<<" "<<0;
else
output << x*(c/D) << " " << y*(c/D) << "\n";
}
output.close();
return 0;
}