Cod sursa(job #2702499)

Utilizator DragosC1Dragos DragosC1 Data 4 februarie 2021 12:34:41
Problema Algoritmul lui Euclid extins Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>
using namespace std;

void euclid(int a, int b, int &d, int &x, int &y) {
	if(b == 0) {
        d = a;
        x = 1, y = 1;
    }
    else {
        int x1 , y1;
        euclid(b , a % b , d, x1 , y1);
        x = y1;
		y = x1 - a / b * y1;
    }
}
 
int main() {	
	int t, a, b, c, cmmdc, x, y;

	ifstream f("euclid3.in");
	ofstream g("euclid3.out");
	
	f >> t;
	while (t--) {
		f >> a >> b >> c;
		euclid(a, b, cmmdc, x, y);
		if (c % cmmdc)
			g << 0 << ' ' << 0 << '\n';
		else
			g << x * (c / cmmdc) << ' ' << y * (c / cmmdc) << '\n';
	}
	f.close();
	g.close();

	return 0;
}