Cod sursa(job #291264)

Utilizator iulia609fara nume iulia609 Data 29 martie 2009 16:52:38
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<stdio.h>
using namespace std;
int main()
{long i,j,n,a,b,c,x,y;
 FILE*f=fopen("euclid3.in","r");
 FILE*g=fopen("euclid3.out","w");
 fscanf(f,"%ld",&n);
 for(i=1;i<=n;i++)
    {fscanf(f,"%ld",&a);
     fscanf(f,"%ld",&b);
	 fscanf(f,"%ld",&c);
	 x=y=0;j=c*(-1);
     while(j<=c)
	   {if((c-a*j)%b==0) {y=(c-a*j)/b;x=j;break;}
          else if((c+a*j)%b==0) {y=(c+a*j)/b;x=j;break;}
            else if(c-(b*j)%a==0) {y=(c-b*j)/a;y=j;break;}
                else if(c+(b*j)%a==0) {y=(c+b*j)/a;y=j;break;}
		j++;
	    }
	 fprintf(g,"%ld %ld\n",x,y);
	}
 fclose(f);
 fclose(g);
 return 0;
}