Pagini recente » Cod sursa (job #1414093) | Cod sursa (job #1590771) | Cod sursa (job #2304908) | Cod sursa (job #589316) | Cod sursa (job #2550076)
#include<fstream>
#define ll long long
using namespace std;
ll a,b,c,x,y,ca;
ifstream("euclid3.in");
ofstream("euclid3.out");
void gcd_extended(ll a, ll b, ll&x, ll&y){
if(!b)
x=1, y=0,ca=a;
else{
ll x0, y0;
gcd_extended(b, a%b, x0, y0);
x=y0;
y=x0-(a/b)*y0;
}
}
int main(){
cin>>a>>b>>c;
gcd_extended(a,b,x,y);
if(c%ca==0){
ll aux= c/ca;
cout<<x*aux<<' '<<y*ca<<'\n';
} else cout<<"0 0\n";
return 0;
}