Pagini recente » Cod sursa (job #369651) | Cod sursa (job #1052407) | Cod sursa (job #523402) | Cod sursa (job #196561) | Cod sursa (job #332708)
Cod sursa(job #332708)
#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<<"\n";
else
output << x*(c/D) << " " << y*(c/D) << "\n";
}
output.close();
return 0;
}