Pagini recente » Cod sursa (job #648067) | Cod sursa (job #2546186) | Cod sursa (job #740605) | Cod sursa (job #2538000) | Cod sursa (job #2163992)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int q[10000], t, a, b, c, x, aux;
fin >> t;
for (int i=1; i<=t; i++)
{
x=0;
fin >> a >> b >> c;
while(b)
{
q[++x]=a/b;
aux=b;
b=a%b;
a=aux;
}
if (c%a)
fout << 0 << " " << 0 << "\n";
else
{
a=c/a;
b=0;
for (int i=x; i>=1; i--)
{
aux=b;
b=a-q[i]*b;
a=aux;
}
fout << a << " " << b << "\n";
}
}
return 0;
}