Pagini recente » Cod sursa (job #749768) | Cod sursa (job #2068227) | Cod sursa (job #1135237) | Cod sursa (job #966549) | Cod sursa (job #1348529)
#include <iostream>
#include <cstdio>
using namespace std;
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()
{
int a , b , c , x , y , d ;
int n ;
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 ) ;
x = 0 , y = 0 ;
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;
}