Pagini recente » Cod sursa (job #1883819) | Cod sursa (job #1609410) | Cod sursa (job #2839475) | Cod sursa (job #852729) | Cod sursa (job #567802)
Cod sursa(job #567802)
#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;}