Pagini recente » Cod sursa (job #41013) | Cod sursa (job #368799) | Cod sursa (job #368404) | Cod sursa (job #3297692) | Cod sursa (job #695157)
Cod sursa(job #695157)
#include<cstdio>
struct str
{
int x,y;
str()
{
x=y=0;
}
str (int xx,int yy)
{
x=xx;
y=yy;
}
};
str egcd (int a,int b)
{
if(b==0)
return str (1,0);
int q=a/b;
int r=a%b;
str st=egcd (b,r);
int s=st.x;
int t=st.y;
return str (t,s-q*t);
}
int main()
{
freopen ("euclid3.in","r",stdin);
freopen ("euclid3.out","w",stdout);
int t;
scanf ("%d",&t);
while(t--){
int a,b,c;
scanf ("%d%d%d",&a,&b,&c);
str st=egcd (a,b);
int gcd=st.x*a+st.y*b;
if(c%gcd){
puts ("0 0");
continue;
}
printf ("%d %d\n",st.x*c/gcd,st.y*c/gcd);
}
return 0;
}