Pagini recente » Cod sursa (job #2174096) | Cod sursa (job #789909) | Cod sursa (job #3241033) | Cod sursa (job #2584783) | Cod sursa (job #2337580)
#include <bits/stdc++.h>
using namespace std ;
ifstream in ("euclid3.in") ;
ofstream out ("euclid3.out") ;
int euclid( int a , int b , int & x , int & y )
{
if ( !b )
{
x = 1 ;
y = 0 ;
return a ;
}
{
int x0 , y0 ;
int u = euclid ( b , a % b , x0 , y0 ) ;
x = y0 ;
y = x0 - y0 * ( a / b ) ;
return u ;
}
}
int main ()
{
int t ; in >> t ;
while ( t -- )
{
int x , y , gcd , z , a , b ;
in >> a >> b >> z ;
gcd = euclid ( a , b , x , y ) ;
if ( z % gcd ) out << 0 << " " << 0 << "\n" ;
else out << x * z / gcd << " " << y * z / gcd << "\n" ;
}
}