Pagini recente » Cod sursa (job #3213367) | Cod sursa (job #2499281) | Cod sursa (job #1710998) | Cod sursa (job #1683442) | Cod sursa (job #2040800)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int a, b, c, n, aux, d, k, l;
void cmmdc(int x, int y, int&d,int &k, int &l)
{
int kp, lp;
if (y==0)
{
l=0;
k=1;
d=x;
return;
}
cmmdc (y,x%y, d, kp, lp);
k=lp;
l=kp-lp*(x/y);
}
int main()
{
f >> n;
for (int i=0; i<n; ++i)
{
f >> a >>b >> c;
cmmdc(a,b,d,k,l);
if (c%d!=0)
{
g <<0 <<' '<<0 << '\n';
}
else
{
k=k*(c/d);
l=l*(c/d);
g <<k<<' '<<l << '\n';
}
}
return 0;
}