Cod sursa(job #1651581)

Utilizator radu102Radu Nicolau radu102 Data 13 martie 2016 16:07:26
Problema Algoritmul lui Euclid extins Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.81 kb
#include<stdio.h>
void euclid(int a, int b, int *d, int *x, int *y)
{
        if (b == 0)
        {
                *d = a;
                *x = 1;
                *y = 0;
                return;
        }
        else
        {
                int x0, y0;
                euclid(b, a % b, d, &x0, &y0);
                *x = y0;
                *y = x0 - (a / b) * y0;
        }
}
int main()
{
        FILE *in=fopen("euclid3.in","r"), *out=fopen("euclid3.out","w");
        int t,a,b,c,x,y,d;
        fscanf(in,"%d",&t);
        while(t)
        {
                fscanf(in,"%d%d%d",&a,&b,&c);
                euclid(a,b,&d,&x,&y);
                (c%d)?fprintf(out,"0 0\n"):fprintf(out,"%d %d\n",x*(c/d),y*(c/d));
                t--;
        }
        fclose(in);
        fclose(out);

}