Pagini recente » Cod sursa (job #2592871) | Cod sursa (job #1290470) | Cod sursa (job #1041432) | Cod sursa (job #2666744) | Cod sursa (job #732371)
Cod sursa(job #732371)
#include <fstream>
using namespace std;
int T,A,B,C,D,X,Y;
void euclid(int a,int b, int &x, int &y)
{
if(!b)
{
D=a;
y=0;
x=1;
}
else
{
int x1,y1;
euclid(b,a%b,x1,y1);
x=y1;
y=x1-(a/b)*y1;
}
}
int main()
{
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
fin>>T;
while (T)
{
T--;
fin>>A>>B>>C;
euclid(A,B,X,Y);
if (C%D)
fout<<"0 0\n";
else
fout<<X*(C/D)<<" "<<Y*(C/D)<<"\n";
}
fin.close();
fout.close();
return 0;
}