Mai intai trebuie sa te autentifici.
Cod sursa(job #1834981)
Utilizator | Data | 25 decembrie 2016 23:38:54 | |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.62 kb |
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int gcd( int A, int B, int &X, int &Y )
{
if (B == 0)
{
X = 1;
Y = 0;
return A;
}
int X0, Y0, D;
D = gcd( B, A % B, X0, Y0 );
X = Y0;
Y = X0 - (A / B) * Y0;
return D;
}
main()
{
int T;
cin >> T;
for (; T; T--)
{
int A, B, C;
cin >> A >> B >> C;
int D, X, Y;
D = gcd( A, B, X, Y );
if (C % D) cout << "0 0\n";
else cout << X * (C / D) << ' ' << Y * (C / D) << '\n';
}
}