Cod sursa(job #421941)

Utilizator best4himGIgi ion best4him Data 21 martie 2010 21:16:26
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
// algoritmul lui euclid extins.cpp : Defines the entry point for the console application.
//


using namespace std;
#include<fstream>
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int n,i,x,y,c,d,a,b;
int cmmdc(int a,int b,int &x,int &y)
{ if(b==0)
{
	x=1;y=0; return a;
}

int x0,y0,D;
   D=cmmdc(b,a%b,x0,y0);
   x=y0;
   y=x0-(a/b)*y0;
   return D;



}
int main()
{ 
	
	f>>n;
for(i=1;i<=n;i++)
{
	f>>a>>b>>c;
	d=cmmdc(a,b,x,y);
	if(c%d)
		g<<"0 0 \n";
	else
	{
		x=x*c/d;
		y=y*c/d;
		g<<x<<", "<<y<<"\n";
	}

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


	return 0;
}