Pagini recente » Cod sursa (job #3233305) | Cod sursa (job #2622133) | Cod sursa (job #610758) | Cod sursa (job #175471) | Cod sursa (job #2973401)
#include <bits/stdc++.h>
using namespace std ;
ifstream fin("euclid3.in") ;
ofstream fout("euclid3.out") ;
int euclid(int a,int b,int &x,int &y)
{
if(!b)
{
x=1,y=0;
return a ;
}
else
{
int x1,y1 ;
int cmmdc=euclid(b,a%b,x1,y1) ;
x=y1,y=x1-(a/b)*y1 ;
return cmmdc;
}
}
int main()
{
int n,a,b,c,x,y ;
fin>>n ;
for(int i=1; i<=n; ++i)
{
fin>>a>>b>>c ;
int cmmmdc=euclid(a,b,x,y) ;
if(c%cmmmdc!=0) fout<<0<<" "<<0<<'\n' ;
else fout<<x*(c/cmmmdc)<<" "<<y*(c/cmmmdc)<<'\n' ;
}
return 0;
}
/**
*/