Pagini recente » Cod sursa (job #1584891) | Cod sursa (job #431244) | Cod sursa (job #1233437) | Monitorul de evaluare | Cod sursa (job #1607533)
#include <stdio.h>
#define ll long long
void gcd(ll x,ll y,ll *d,ll *a,ll *b)
{
if (x==0)
{
*d=y;
*a=0;
*b=1;
} else
{
ll x1,y1;
gcd(y%x,x,d,&x1,&y1);
*a=y1-(y/x)*x1;
*b=x1;
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
ll x,y,a,b,d,z;
scanf("%lld %lld %lld",&x,&y,&z);
gcd(x,y,&d,&a,&b);
if (z%d) puts("0 0"); else
printf("%lld %lld\n",a*z/d,b*z/d);
return 0;
}