Pagini recente » Cod sursa (job #2728994) | Cod sursa (job #2630761) | Cod sursa (job #93182) | Cod sursa (job #2504372) | Cod sursa (job #567805)
Cod sursa(job #567805)
#include<fstream>
using namespace std;
ifstream q("euclid3.in");
ofstream w("euclid3.out");
void eu(int a,int b,int &d,int &x,int &y)
{if(!b)
{d=a;
x=1;
y=0;}
else
{int u,l;
eu(b,a%b,d,u,l);
x=l;
y=u-(a/b)*l;}}
int main()
{short T;
q>>T;
for(;T;--T)
{int a,b,c,d,x,y;
q>>a>>b>>c;
eu(a,b,d,x,y);
if(c%d)
w<<"0 0/n";
else
w<<x*(c/d)<<' '<<y*(c/d)<<"\n";}
return 0;}