Pagini recente » Cod sursa (job #1498227) | Cod sursa (job #2224823) | Cod sursa (job #2886726) | Cod sursa (job #2323146) | Cod sursa (job #2038926)
#include <iostream>
#include <cstdio>
using namespace std;
pair<long long,long long> euclidExtins(long long a,long long b)
{
if(!b)
return make_pair(1,0);
pair<long long,long long> p=euclidExtins(b,a%b);
return make_pair(p.second,p.first-p.second*(a/b));
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
long long n,a,b,c;
scanf("%lld",&n);
for(int i=1;i<=n;i++)
{
scanf("%lld%lld%lld",&a,&b,&c);
if(a<b)
swap(a,b);
pair<long long,long long> rez=euclidExtins(a,b);
long long cmmdc=a*rez.first+b*rez.second;
if(c%cmmdc==0)
printf("%lld %lld\n",rez.first*c/cmmdc,rez.second*c/cmmdc);
else
printf("0 0\n");
}
return 0;
}