Pagini recente » Cod sursa (job #3347986) | Cod sursa (job #2965371) | Cod sursa (job #3267052) | Cod sursa (job #190443) | Cod sursa (job #3310847)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int n;
void euclid(int a, int b, int &d, int &x, int &y)
{
if(b==0){
d=a;
x=1; y=1;
}
else{
int k, l;
euclid(b, a%b, d, k, l);
x = l;
y = k - (a/b)*l;
}
}
int main()
{
fin>>n;
int a, b, c;
for(int i=1; i<=n; i++){
fin>>a>>b>>c;
int x, y, d;
euclid(a,b,d,x,y);
if(c%d) fout<<"0 0 \n";
else fout<<x*(c/d)<<" "<<y*(c/d)<<"\n";
}
}