Pagini recente » Cod sursa (job #1019906) | Cod sursa (job #651283) | Cod sursa (job #2373103) | Cod sursa (job #1042336) | Cod sursa (job #2258832)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int d;
pair<int,int>slove(int a,int b)
{
///cout<<"\t"<<a<<" "<<b<<"\n";
if(b==0)
{
d=a;
return {1,0};
}
pair<int,int>f=slove(b,a%b);
return {f.second,f.first-(a/b)*f.second};
}
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int q;
cin>>q;
while(q--)
{
int a,b,c;
cin>>a>>b>>c;
pair<int,int>f=slove(a,b);
cout<<d<<"\t";
if(c%d)
{
cout<<"0 0\n";
continue;
}
f.first*=(c/d);
f.second*=(c/d);
cout<<f.first<<" "<<f.second<<"\n";
}
return 0;
}
/**
**/