Pagini recente » Cod sursa (job #1407737) | Cod sursa (job #2060523) | Cod sursa (job #2126439) | Cod sursa (job #612600) | Cod sursa (job #3296510)
#include <bits/stdc++.h>
#define pb push_back
#define int long long
using namespace std;
const int N=1e5+5;
void euclid(int a , int b ,int & x ,int & y)
{
if(b == 0)
{
x = 1, y = 1;
}
else
{
int x1 , y1;
euclid(b , a % b , x1 , y1);
x = y1;
y = x1 - a / b * y1;
}
}
signed main()
{
ifstream cin("euclid3.in");ofstream cout("euclid3.out");
int t;cin>>t;
while(t--)
{
int a,b,c;
cin>>a>>b>>c;
int d=__gcd(a,b);
if(c%d!=0) {cout<<"0 0\n";continue;}
int x=0,y=0;
euclid(a,b,x,y);
x*=c/d,y*=c/d;
cout<<x<<" "<<y<<'\n';
}
}