Pagini recente » Cod sursa (job #3147529) | Cod sursa (job #2852581) | Cod sursa (job #1242019) | Cod sursa (job #434299) | Cod sursa (job #3179403)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int main()
{
int n, a, b, c, m, r, x, y, z, rest;
bool k;
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> a >> b >> c;
x = a;
y = b;
while(y != 0)
{
r = x % y;
x = y;
y = r;
}
rest = x;
y = c;
if(x != 1)
while(y != 0)
{
r = x % y;
x = y;
y = r;
}
if(rest != 1 && x != 1)
for(int j = 100000; j >= -100000; j--)
{
if((c - a * j) % b == 0)
{
cout <<j << " " << (c - a * j) / b << "\n";
k = 1;
break;
}
}
if(k == 0)
cout << 0 << " " << 0 << "\n";
k = 0;
}
return 0;
}