Pagini recente » Cod sursa (job #396262) | Cod sursa (job #120154) | Cod sursa (job #2171323) | Cod sursa (job #1000877) | Cod sursa (job #1494675)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("euclid3.in");
ofstream fo("euclid3.out");
int a=0, b=1, ap=1, bp=0, d, c;
int extendedeuclid(int m, int n)
{
int t;
c = m;
d = n;
int r = 1, q;
while (r != 0)
{
r = c%d;
q = c / d;
c = d;
d = r;
t = ap;
ap = a;
a = t - q*a;
t = bp;
bp = b;
b = t - q*b;
}
return d;
}
int main()
{
int T, m, n, p;
int i;
fi >> T;
for (i = 1; i <= T; i++)
{
a = 0, b = 1, ap = 1, bp = 0;
fi >> m >> n >> p;
extendedeuclid(m, n);
if (p%c == 0)
{
fo << ap*(p/c) << " " << bp*(p/c)<<"\n";
}
else fo << "0 0"<<"\n";
//fo << ap << "*" << m << " + " << bp << "*" << n << " = " << c<<endl;
}
//cout << ap << "*" << m << " + " << bp << "*" << n << " = " << c;
return 0;
}