Cod sursa(job #276916)

Utilizator leon27roFlorina Marin leon27ro Data 11 martie 2009 13:32:12
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<iostream.h>
#include<stdio.h>
int main ()
{unsigned long t,a,b,c,i,a1,b1;
int r,x,y,d;
FILE *f,*g;
f=fopen("euclid3.in","r");
g=fopen("euclid3.out","w");
fscanf(f,"%ld",&t);
for(i=1;i<=t;i++)
  {
  fscanf(f,"%ld%ld%ld",&a,&b,&c);
  a1=a;b1=b;
  do
    {
     r=a1%b1;
     a1=b1;
     b1=r;
    }
  while(r!=0);
  d=a1;
  if(c%d!=0)
    fprintf(g,"%ld\n","0 0");
    else
    {
     if(b==0)
       {
	d=a;
	x=1;
	y=0;
       }
	else

       do
	{
	  y=x-(a/b)*y;
	  x=y;
	a=b;
	b=a%b;
	}
       while(b!=0);
    fprintf(g,"%ld %ld\n",x*(c/d),y*(c/d));
    }
  }
fclose(f);
fclose(g);
return 0;
}