Cod sursa(job #863779)

Utilizator wallyMocanu Valentin wally Data 24 ianuarie 2013 03:12:44
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream>

using namespace std;

void cmc (long long a, long long b, long long &d, long long &x, long long &y)
{
	long long x0, y0;
	 if (b == 0) {
	 	d = a;
        x = 1;
        y = 0;
    } 
	else {
    	cmc(b, a % b, d, x0, y0);
        x = y0;
        y = x0 - (a / b) * y0;
    }
	
}

int main ()
{
	long long a, b, c, d, x, y;
	int t,i;
	ifstream f ("euclid3.in");
	ofstream g ("euclid3.out");
	f>>t;
	for (i=1;i<=t;i++) {
		f>>a>>b>>c;
		cmc(a,b,d,x,y);
		
		if (c%d)
			g<<"0 0\n";
		else
			g<<x*c/d<<" "<<y*c/d<<"\n";
		
	}
		
	f.close();
	g.close();
	return 0;
}