Cod sursa(job #2909360)

Utilizator simion_bogdanSimion Bogdan-Dumitru simion_bogdan Data 13 iunie 2022 02:30:13
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream>

using namespace std;

ifstream cin("euclid3.in");
ofstream cout("euclid3.out");

int a, b, c, t;

int cmmdc(int x, int y) {
	if (y == 0) {
		return x;
	}
	else {
		return cmmdc(y, x % y);
	}
}

int main() {
	cin >> t;
	while (t > 0) {
		t--;
		cin >> a >> b >> c;
		int d;
		d = cmmdc(a, b);
		if ((int)(c / d) * d == c) {
			a = a * (c / d);
			b = b * (c / d);
			c = c * (c / d);
			cout << b / d << " " << -a / d << '\n';
		}
		else {
			cout << 0 << " " << 0 << '\n';
		}
	}
}