Cod sursa(job #312517)

Utilizator cipriancxFMI - gr143 Timofte Ciprian cipriancx Data 6 mai 2009 11:38:54
Problema Algoritmul lui Euclid extins Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.62 kb
#include<stdio.h>
#define lld long long int
int t;
lld a,b,c,*x,*y,*d;

void euclid(lld a,lld b,lld *d,lld *x,lld *y)
{
        if(b==0){ *x=1; *y=0; *d=a; }
        else { lld  x0=0,y0=0;
      
                euclid(b,a%b,d,&x0,&y0);
                *x=y0;
                *y=x0-(a/b)*y0;}
     
     }

int main(void){
    freopen("euclid3.in","r",stdin);
    freopen("euclid3.out","w",stdout);
    
int i;
scanf("%d",&t);
for(i=1; i<=t; i++)
  { scanf("%lld %lld %lld",&a,&b,&c);
    if(c/(*d)==0)printf("0 0\n");
    else printf("%lld %lld\n",(a/b)*(*x),(a/b)*(*y));  
        
}


return 0;
}