Pagini recente » Cod sursa (job #98295) | Cod sursa (job #1485500) | Cod sursa (job #258153) | Cod sursa (job #1437994) | Cod sursa (job #3142869)
#include <fstream>
using namespace std;
ifstream cin ("euclid3.in");
ofstream cout ("euclid3.out");
int Euclid (int numar_1 , int numar_2 , int &factor_1 , int &factor_2)
{
if (!numar_2) {
factor_1 = 1;
factor_2 = 0;
return numar_1;
}
int factor_3 , factor_4 , cmmdc = Euclid(numar_2 , numar_1 % numar_2 , factor_3 , factor_4);
factor_2 = factor_3 - numar_1 / numar_2 * factor_4;
factor_1 = factor_4;
return cmmdc;
}
int main ()
{
int teste;
cin >> teste;
for (int indice = 1 , numar_1 , numar_2 , rezultat ; indice <= teste ; indice++) {
cin >> numar_1 >> numar_2 >> rezultat;
int factor_1 , factor_2 , cmmdc = Euclid(numar_1 , numar_2 , factor_1 , factor_2);
if (rezultat % cmmdc == 0) cout << factor_1 * (rezultat / cmmdc) << ' ' << factor_2 * (rezultat / cmmdc) << '\n';
else cout << "0 0\n";
}
cout.close(); cin.close();
return 0;
}