Pagini recente » Cod sursa (job #2074673) | Cod sursa (job #2670813) | Cod sursa (job #1889980) | Cod sursa (job #952892) | Cod sursa (job #1731182)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("euclid3.in");
ofstream g ("euclid3.out");
long a,y,c,b,r,i,u,t,x,n,s,d,j;
int main()
{
f>>x;
for(i=1;i<=x;i++)
{f>>a>>b>>c;
s=a;
u=b;
while(b!=0)
{
t=b;
b=a%b;
a=t;
}
d=a;
//cout<<a<<" "<<b<<" "<<s<<" "<<u<<" "<<c<<" ";
if(c%a!=0) g<<0<<' '<<0<<'\n';
else
{
y=1;
c=c/a;
b=u/a;
a=s/a;
// cout<<a<<" "<<b<<" "<<c<<" ";
while((c-b*y)%a!=0)
y++;
g<<(c-b*y)/a<<" "<<y<<'\n';
}
}
return 0;
}