Pagini recente » Cod sursa (job #2978520) | Cod sursa (job #2667030) | Cod sursa (job #1286992) | Cod sursa (job #2868357) | Cod sursa (job #1098917)
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int n;
int a, b, c;
int x, y, d;
void citire();
int cmmdc(int, int);
void euclid(int, int, int&, int&, int&);
int main()
{
citire();
return 0;
}
void citire()
{
int i;
fin>>n;
for(i=1;i<=n;i++)
{
fin>>a>>b>>c;
euclid(a, b, d, x, y);
if(c%d==0)
fout<<x*(c/d)<<' '<<y*(c/d)<<'\n';
else
fout<<"0 0"<<'\n';
}
}
int cmmdc(int a, int b)
{
if(b==0) return a;
return cmmdc(b, a%b);
}
void euclid(int a, int b, int& d, int& x, int& y)
{
int x0, y0;
if(b==0)
{
d=a; x=1; y=0; return;
}
euclid(b, a%b, d, x0, y0);
x=y0;
y=x0-y0*(a/b);
}