Cod sursa(job #189600)

Utilizator mordredSimionescu Andrei mordred Data 16 mai 2008 01:52:43
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<stdio.h>
//euclid extins
inline int euclid(int a,int b,int &x,int &y )  {  
if (b == 0)  
    {  
    x = 1;  
    y = 0;  
    return a;  
    }    
int x0, y0, d = euclid( b,a%b,x0,y0); 
x = y0;  
y = x0-(a/b)*y0;  
return d;  
}

int main(){
freopen("euclid3.in","r",stdin);    
freopen("euclid3.out","w",stdout);
int t;

for(scanf("%d",&t);t;t--)
    {
    int a,b,c,x,y,d;
    scanf("%d %d %d",&a,&b,&c);
    d=euclid(a,b,x,y);
    if(c%d)
        printf("0 0\n");   
    else
        printf("%d %d\n",x*(c/d),y*(c/d));
    }
return 0;
}