Cod sursa(job #1482935)

Utilizator dr_personalityEftime Andrei Horatiu dr_personality Data 8 septembrie 2015 13:08:21
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include<fstream>
using namespace std;
ifstream in("euclid3.in");
ofstream out("euclid3.out");

int t;

int euclidextins(int a,int b, int &x, int &y)
{
    if(b)
    {
        int x0, y0, d;
        d = euclidextins(b, a % b, x0, y0);
        x = y0;
        y = x0 - (a/b) * y0;
        return d;
    }
    else
    {
        x = 1;
        y = 0;
        return a;
    }
}

int main(){
	int player_unu=0;

	in>>t;
	for(int shp = 0; shp<t; shp++)
	{
		int a, b, c, d, x, y;
		in>>a>>b>>c;

		d = euclidextins(a, b, x, y);

		if(c%d==0)
			out<<x * (c / d)<<' '<<y * (c / d)<<'\n';
		else
			out<<0<<' '<<0<<'\n';
	}

	return player_unu;
}