Cod sursa(job #339345)

Utilizator vrvpcppveigang radulescu vlad petru vrvpcpp Data 9 august 2009 14:08:29
Problema Algoritmul lui Euclid extins Scor 100
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(long a,long b,long &d,long &x,long &y) {
    if (b==0) {
        d=a;
        x=1;
        y=0;
    }
    else {
        long 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,"%ld",&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(g,"0 0\n");
   else
   	fprintf(g,"%d %d\n",x*(c/d),y*(c/d));
    }
fclose(f);
fclose(g);
return 0;
}