Cod sursa(job #662601)

Utilizator ioalexno1Alexandru Bunget ioalexno1 Data 16 ianuarie 2012 20:39:47
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <stdio.h>
void euclid_extins(int a,int b,int &d,int &x,int &y)
{
if(b==0)
    {
    d=a;
    x=1;
    y=0;
    }
    else {
          int x0,y0;
          euclid_extins(b,a%b,d,x0,y0);
          x=y0;
          y=x0-y0*(a/b);
         }
}
int main()
{ int t,a,b,c;
freopen("euclid3.in","r",stdin); freopen("euclid3.out","w",stdout);
scanf("%d\n",&t);
int i;
for(i=1;i<=t;++i)
    {
    scanf("%d %d %d",&a,&b,&c);
    int d=0,x=0,y=0;
    euclid_extins(a,b,d,x,y);
    if(c%d)printf("0 0\n");
        else printf("%d %d\n",x*(c/d),y*(c/d));
    }
fclose(stdin);
fclose(stdout);
return 0;
}