Cod sursa(job #761571)

Utilizator VladberilaVladutz Vladberila Data 26 iunie 2012 16:28:24
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include <stdio.h>
FILE *f = fopen("euclid3.in","r");
FILE *g = fopen("euclid3.out","w");
int T,i;
long a,b,c;

int main(){
	
	fscanf(f,"%d",&T);
	for(i = 0;i<T;i++){
		
		long x,y,d;
		fscanf(f,"%ld%ld%ld",&a,&b,&c);
		euclid(a,b,&d,&x,&y);
		if(c%d != 0)
			fprintf(g,"%d %d\n",0,0);
		else
			fprintf(g,"%ld %ld\n",x*c/d,y*c/d);
	}
	return 0;
}