Pagini recente » Rezultatele filtrării | Borderou de evaluare (job #1085863) | Cod sursa (job #835222) | Rezultatele filtrării | Cod sursa (job #2050488)
#include <iostream>
#include <fstream>
#define ll long long
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
ll n,a1,b1,c1,x,y,i,nr;
int gcd(ll &x, ll &y,ll a, ll b)
{
if(b==0) {
x=1;y=0;
return a;}
else {
nr=gcd(x,y,b,a%b);
ll aux=x;
x=y;
y=aux-y*(a/b);
}
return nr;
}
int main()
{
f>>n;
for(i=1;i<=n;i++){
f>>a1>>b1>>c1;
x=y=0;
nr=gcd(x,y,a1,b1);
if(c1%nr==0) g<<x*(c1/nr)<<' '<<y*(c1/nr)<<'\n';
else g<<0<<' '<<0<<'\n';}
return 0;
}