Pagini recente » Cod sursa (job #95908) | Cod sursa (job #2370316) | Cod sursa (job #2752807) | Cod sursa (job #598228) | Cod sursa (job #2420594)
#include<bits/stdc++.h>
using namespace std;
ifstream f ("euclid3.in");
ofstream g("euclid3.out");
void euc(int a, int b , int &d, int &x, int &y)
{
if (b==0)
{
d=a;
x=1;
y=0;
}
else
{
euc (b, a%b, d, x, y);
int y0=y;
y=x-(a/b)*y;
x=y0;
}
}
int main()
{
int a,b,c,x,y,d;
int t;
f>>t;
while (t--)
{
f>>a>>b>>c;
euc(a,b,d,x,y);
int multi=c/d;
if (c%d)
g<<0<<' '<<0;
else g<<x*multi<<' '<<y*multi;
g<<'\n';
}
}