Cod sursa(job #301606)

Utilizator mihai0110Bivol Mihai mihai0110 Data 8 aprilie 2009 12:10:50
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<stdio.h>
long a,b,c,d,x,y,t;
void euclid(long a, long b,long &d, long &x, long &y)
{
    if(b==0)
	{
        d=a;
        x=1;
        y=0;
	}
    else
	{
        euclid(b, a%b,d,x,y);
        long x0=x;
        x=y;
        y=x0-y*(a/b);
	}
}
int main(void)
{
    freopen("euclid3.in","r",stdin);
    freopen("euclid3.out","w",stdout);
    scanf("%d",&t);
    while(t--)
    {
        scanf("%ld%ld%ld",&a,&b,&c);
        euclid(a,b,d,x,y);
        if(c%d)
            printf("0 0\n");
        else
            printf("%ld %ld\n",x*c/d,y*c/d);
    }
    return 0;
}