Cod sursa(job #443149)

Utilizator ClasianMunteanu Petre Clasian 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;
}