Pagini recente » Cod sursa (job #1551447) | Cod sursa (job #1856270) | Cod sursa (job #1182048) | Cod sursa (job #2076065) | Cod sursa (job #480153)
Cod sursa(job #480153)
#include<cstdio>
#include<fstream>
using namespace std;
int t;
int euclid (int a,int b,int &x,int &y)
{
if(b==0){
x=1;
y=0;
return a;
}
else{
int d,xx,yy;
d=euclid(b,a%b,xx,yy);
x=yy;
y=xx-(a/b)*yy;
return d;
}
}
int main ()
{
ifstream in ("euclid3.in");
freopen("euclid3.out","w",stdout);
for(in>>t;t;--t){
int a,b,c,x,y,d;
in>>a>>b>>c;
d=euclid(a,b,x,y);
if(c%d)
printf("0 0\n");
else
printf("%d %d\n",x*(c/d),y*(c/d));
}
in.close();
return 0;}