Cod sursa(job #443149)
Utilizator | Data | 16 aprilie 2010 09:24:29 | |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include<cstdio>
using namespace std;
void eu(int a,int b,int &d,int &x,int &y)
{ if(!b) { d=a;
x=1;
y=0;
}
else { int e, f;
eu(b,a%b,d,e,f);
x=f;
y=e-(a/b)*f;
}
}
int main()
{ freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int a,b,c,d,x,y;
scanf("%d%d%d", &a,&b,&c);
eu(a,b,d,x,y);
//printf("%d %d %d", d,x,y);
if(c%d)printf("0 0\n");
else printf("%d %d\n",(c/d)*x,(c/d)*y);
return 0;
}