Pagini recente » Cod sursa (job #1169740) | Cod sursa (job #1749093) | Cod sursa (job #588314) | Cod sursa (job #1545707) | Cod sursa (job #1009764)
#include<fstream>
using namespace std;
ofstream g("euclid3.out");
int cmmdc(int x,int y)
{
if(x==0||y==0)
return x+y;
if(x>y)
return cmmdc(x%y,y);
if(x<=y)
return cmmdc(x,y%x);
}
void eucl(int a,int b,int c)
{
int z,cdc,r,obs,j;
z=c%a;
cdc=cmmdc(a,b);
r=0;
obs=0;
for(j=1;j<=a/cdc;j++)
{
r+=b;
r%=a;
if(r==z||r==a+z)
{
obs=1;
break;
}
}
j=(j==cdc)?(0):(j);
if(obs)
{
g<<(c-b*j)/a<<" "<<j<<"\n";
}
else
g<<"0 0\n";
}
int main(void)
{
int T,a,b,c,i,sw;
ifstream f("euclid3.in");
f>>T;
for(i=1;i<=T;i++)
{
f>>a>>b>>c;
if(a<b)
{
sw=a;
a=b;
b=sw;
}
eucl(a,b,c);
}
}