Pagini recente » Cod sursa (job #1237824) | Cod sursa (job #2255494) | Cod sursa (job #1054428) | Cod sursa (job #2679569) | Cod sursa (job #276314)
Cod sursa(job #276314)
#include<fstream.h>
int main ()
{
int i;
long t,a,b,c,a1,b1,c1,r,d,x,y;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>t;
for (i=1;i<=t;i++)
{
f>>a>>b>>c;
a1=a;b1=b;c1=c;
do
{
r=a1%b1;
a1=b1;
b1=r;
}
while(r);
d=a1;
if(c1%d!=0)
{x=0;y=0;}
else
{
a=a/d;
b=b/d;
c=c/d;
}
for(x=1;x<=c-1;x++)
for(y=x=1;y<=c;y++)
if(x%a==0&&x+y==c&&y%b==0)
g<<x/a<<" "<<y/b<<" "<<"\n";
}
f.close();
g.close();
return 0;
}