Pagini recente » Cod sursa (job #1777516) | Cod sursa (job #1381630) | Cod sursa (job #670541) | Cod sursa (job #510176) | Cod sursa (job #1467551)
#include <iostream>
#include <fstream>
using namespace std;
int v[100];
void cmmdc(int &a, int b,int &k)
{
int r;
while(b)
{
r=a%b;
v[++k]=a/b;
a=b;
b=r;
}
}
int main()
{
int n,a,b,d,k;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
fin>>n;
for(int i=1;i<=n;i++)
{
fin>>a>>b>>d;
k=0;
cmmdc(a,b,k);
if(d%a!=0)
cout<<"0"<<" "<<"0"<<"\n";
else{
int c1=d/a;
int x=1;
int y=0;
for(int l=k;l>=1;l--)
{
int x0=x;
x=y;
y=x0-v[l]*y;
}
cout<<x*c1<<" "<<y*c1<<"\n";}
}
return 0;
}