Pagini recente » Cod sursa (job #1768318) | Cod sursa (job #1657991) | Cod sursa (job #2920642) | Cod sursa (job #21384) | Cod sursa (job #563064)
Cod sursa(job #563064)
#include <algorithm>
using namespace std ;
int n ;
int A,B,C ;
int euclid(int a, int b,int& x , int& y) {
if (b==0) {
x=1 ;
y=0 ;
return a ;
}
int x0 , y0 , d;
d=euclid(b,a%b,x0,y0) ;
x=y0 ;
y=x0-(a/b)*y0;
return d ;
}
int main() {
freopen ("euclid3.in","r",stdin) ;
freopen ("euclid3.out","w",stdout) ;
scanf ("%d" , &n) ;
for (int i=1 ; i<=n ; ++i) {
scanf ("%d%d%d" , &A , &B , &C );
int d , x , y ;
d=euclid(A,B,x,y) ;
if (C%d)
printf ("0 0\n") ;
else
printf ("%d %d\n" , x*C/d , y*C/d) ;
}
return 0;
}