Pagini recente » Cod sursa (job #1406959) | Cod sursa (job #2325368) | Cod sursa (job #1255634) | Cod sursa (job #3159717) | Cod sursa (job #3200163)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int n,a,b,c,i,r,v[10001],x0,y0,nr,x,y,j;
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a>>b>>c;
while(b!=0)
{
r=a%b;
v[++nr]=a/b;
a=b;
b=r;
}
x0=1;y0=0;
for(j=0;j<nr;j++)
{
x=y0;
y=x0-v[i]*x;
x0=x;
y0=y;
}
if(c%a==0) cout<<x<<' '<<y<<'/n';
else cout<<0<<' '<<0<<'/n';
}
return 0;
}