Pagini recente » Cod sursa (job #928849) | Cod sursa (job #1999896) | Cod sursa (job #297875) | Cod sursa (job #832992) | Cod sursa (job #2476596)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
struct solu{
int k, l, d;
};
solu nepitagora(int a, int b){
if(b == 0){
return {1, 0, a};
}
solu idk = nepitagora(b, a%b);
solu kdi = {idk.l, idk.k-(a/b)*idk.l, idk.d};
return kdi;
}
int n;
int main()
{
int a, b, c;
fin >> n;
for(int i = 0; i < n; i++){
fin >> a >> b >> c;
solu sol = nepitagora(a, b);
solu bing = nepitagora(sol.d, c);
if(bing.d != 1){
int mul = c/sol.d;
sol.k *= mul;
sol.l *= mul;
}else{
sol.k = sol.l = 0;
}
fout << sol.k << " " << sol.l << "\n";
}
return 0;
}