Pagini recente » Cod sursa (job #1128548) | Cod sursa (job #1406672) | Cod sursa (job #1638124) | Cod sursa (job #2461391) | Cod sursa (job #1185799)
#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream f;
ofstream g;
long int a,b,c,t,d,i;
long int divizor(long int a,long int b)
{
if (b == 0) {
return a;
} else
divizor(b, a % b);
}
int main()
{
f.open("euclid3.in");
g.open("euclid3.out");
f>>t;
while(t>0)
{
f>>a>>b>>c;
if(c%a==0)g<<c/a<<' '<<0<<'\n';
else
if(c%b==0)g<<0<<' '<<c/b<<'\n';
else
{
d=divizor(a,b);
cout<<d;
if(c%d==0)
{
c=c/d;
a=a/d;
b=b/d;
i=1;
while ((i<=c/2)&&(c-i*a)%b!=0)i++;
g<<i<<' '<<(c-i*a)/b<<'\n';
}
else g<<0<<' '<<0<<'\n';
}
t--;
}
f.close();
g.close();
return 0;
}