Pagini recente » Cod sursa (job #2112235) | Cod sursa (job #2742830) | Cod sursa (job #762541) | Cod sursa (job #968069) | Cod sursa (job #3200719)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
long long d;
pair<long long,long long> euclid_extins(long long a,long long b)
{
if(!b)
{
d=a;
return {1,0};
}
else
{
pair<long long,long long> p=euclid_extins(b,a%b);
long long c=a/b;
return {p.second,p.first-c*p.second};
}
}
int q;
long long a,b,c;
int main()
{
cin>>q;
for(int i=0;i<q;i++)
{
cin>>a>>b>>c;
pair<long,long> p=euclid_extins(a,b);
if(c%d==0)
{
cout<<c<<" "<<d<<'\n';
long long r=c/d;
//cout<<p.first*r<<" "<<p.second*r<<'\n';
}
else
cout<<"0 0"<<'\n';
}
return 0;
}