Cod sursa(job #155184)

Utilizator catalin_olariOlari Catalin Georgel catalin_olari Data 11 martie 2008 19:43:30
Problema Algoritmul lui Euclid extins Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream.h>

int main()
{int i,n,x,y,a,b,c,j=1;
 ifstream f("euclid3.in");
 f>>n;
 ofstream g("euclid3.out");
 for(i=0;i<n;i++)
	{
		f>>a>>b>>c;

		if(a==1)
			{y=5;
			 x=c-b*y;
			 }
		else
			if(b==1)
				{x=5;
				 y=c-a*x;
				 }
			else

			 { while((c-b*y)%a!=0&&j<1000)
					{y=j;
					 j++;
					 }
			  if(j==1000)
				x=y=0;
			  else
			  x=(c-b*y)/a;
			  }




 g<<x<<" "<<y<<'\n';



}
f.close();
g.close();
return 0;
}