Pagini recente » Cod sursa (job #664800) | Cod sursa (job #80917) | Cod sursa (job #2892198) | Cod sursa (job #2932621) | Cod sursa (job #1009761)
#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;
ifstream f("euclid3.in");
f>>T;
for(i=1;i<=T;i++)
{
f>>a>>b>>c;
eucl(a,b,c);
}
}