Pagini recente » Cod sursa (job #87164) | Cod sursa (job #3218001) | Cod sursa (job #2194131) | Cod sursa (job #499187) | Cod sursa (job #1931099)
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int euclid(int a,int b,int &x,int &y)
{
int aux;
if (b==0)
{
x=1;y=0;
return a;
}
else
{
int d=euclid(b,a%b,x,y);
aux=x;
x=y;
y=aux-(a/b)*y;
return d;
}
}
int main()
{
int t;
f>>t;
for(int i=0;i<t;i++)
{
int a,b,c;
f>>a>>b>>c;
int D,X,Y;
D=euclid(a,b,X,Y);
if(c%D==0)
g<<X*c/D<<" "<<Y*c/D<<"\n";
else
g<<"0 0\n";
}
f.close();
g.close();
}