Cod sursa(job #260146)

Utilizator ConsstantinTabacu Raul Consstantin Data 16 februarie 2009 18:19:22
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<stdio.h>
 int a,b,c,d,x,y,i,t;
 int euc(int a,int b,int &x,int &y)
 {if(!b)
        {x=1;y=0;
        return a;}
  int x0,y0;
  d=euc(b,a%b,x0,y0);
  x=y0;
  y=x0-(a/b)*y0;
  return d;}
 int main(){
 FILE *f=fopen("euclid3.in","r");
 FILE *g=fopen("euclid3.out","w");
 fscanf(f,"%d",&t);
 for(i=1;i<=t;i++){
 fscanf(f,"%d%d%d",&a,&b,&c);
 d=euc(a,b,x,y);
 if(c%d)
        fprintf(g,"%s\n","0 0");
 else
        fprintf(g,"%d %d\n",x*(c/d),y*(c/d));
 }
 fclose(f);
 fclose(g);
 
 return 0;}