Pagini recente » Cod sursa (job #2230867) | Cod sursa (job #2951153) | Monitorul de evaluare | Cod sursa (job #605046) | Cod sursa (job #2200515)
#include <iostream>
#include <fstream>
using namespace std;
int a,b,c,d,x,y,T,i;
int euclidi(int a, int b)
{
int c;
while (b) {
c = a % b;
a = b;
b = c;
}
return a;
}
void euclid(int a, int b, int d, int &x, int &y)
{
if (b == 0) {
d = a;
x = 1;
y = 0;
} else {
int x0, y0;
euclid(b, a % b, d, x0, y0);
x = y0;
y = x0 - (a / b) * y0;
}
}
int main()
{
ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>T;
for(i=1;i<=T;i++)
{f>>a>>b>>c;
d=euclidi(a,b);
euclid(a,b,d,x,y);
if(c%d==0)g<<x*(c/d)<<" "<<y*(c/d)<<endl;
else g<<"0 0"<<endl;
}
}