Pagini recente » Cod sursa (job #2966669) | Diferente pentru problema/damesah intre reviziile 20 si 37 | Diferente pentru template_shopping intre reviziile 15 si 13 | Diferente pentru problema/fibonaccibug intre reviziile 2 si 6 | 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';
}
}