Cod sursa(job #233415)

Utilizator Bogdan_CCebere Bogdan Bogdan_C Data 17 decembrie 2008 19:23:08
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<cstdio>
#include<cstdlib>
using namespace std;
int t,a,b,c;
int euclid(int a,int b,int &x,int &y)
{int x0,y0;
if(b==0) {x=1;y=0;return a;}

else{
int f=euclid(b,a%b,x0,y0);
x=y0;
y=x0-(a/b)*y0;
return f;}
}
int main()
{freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&t);
for(;t;t--)
{scanf("%d %d %d",&a,&b,&c);
 int d,x,y;
 d=euclid(a,b,x,y);
 if(c%d==0) printf("%d %d \n",x*(c/d),y*(c/d));
 else printf("0 0 \n");
}

      return 0;
}