Cod sursa(job #339340)

Utilizator vrvpcppveigang radulescu vlad petru vrvpcpp Data 9 august 2009 14:03:22
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<stdio.h>
FILE *f,*g;
long n,a,b,c,d,x,y;
void euclid(int a, int b, int &d, int &x, int &y)
{
    if (b == 0) {
        d = a;
        x = 1;
        y = 0;
    } else {
        int x0, y0;
        euclid(b,a%b,d,x0,y0);
        x = y0;
        y = x0-(a/b)*y0;
    }
}
int main () {
f=fopen("euclid3.in","r");
g=fopen("euclid3.out","w");
fscanf(f,"%d",&n);
while (n) {
	n--;
   fscanf(f,"%d %d %d",&a,&b,&c);
   d=x=y=0;
   euclid(a,b,d,x,y);
   if (c % d)
   	fprintf(f,"0 0\n");
   else
   	fprintf(f,"%d %d\n",x*c,y*d);
    }
fclose(f);
fclose(g);
return 0;
}