Cod sursa(job #761571)
Utilizator | 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;
}