Pagini recente » Cod sursa (job #1194547) | Cod sursa (job #3130047) | Cod sursa (job #1104829) | Cod sursa (job #2649740) | Cod sursa (job #1905044)
#include<iostream>
#include<fstream>
using namespace std;
fstream fin("euclid3.in",ios::in),fout("euclid3.out",ios::out);
void cmmdc(int a,int b,int& d,int& x,int& y)
{
int c,x0,y0;
if(b==0)
{
d=a;
x=1;
y=0;
}
else
{
cmmdc(b,a%b,d,x0,y0);
c=a/b;
x=y0;
y=x0-c*y0;
}
}
int main()
{
int t,a,b,c,d,x,y,i,p;
fin>>t;
for(i=1;i<=t;i++)
{
fin>>a>>b>>c;
cmmdc(a,b,d,x,y);
p=c/d;
if(c%d==0)
fout<<x*p<<" "<<y*p<<"\n";
else
fout<<"0 0\n";
}
}