Pagini recente » Cod sursa (job #229592) | Cod sursa (job #2468208) | Cod sursa (job #2652820) | Cod sursa (job #2330042) | Cod sursa (job #276313)
Cod sursa(job #276313)
#include<iostream.h>
#include<stdio.h>
int main ()
{long t,a,b,c,i,a1,b1;
int r,x,y,d;
FILE *f,*g;
f=fopen("euclid3.in","r");
g=fopen("euclid3.out","w");
fscanf(f,"%ld",&t);
for(i=1;i<=t;i++)
{
fscanf(f,"%ld%ld%ld",&a,&b,&c);
a1=a;b1=b;
do
{
r=a1%b1;
a1=b1;
b1=r;
}
while(r!=0);
d=a1;
if(c%d!=0)
fprintf(g,"%ld\n","0 0");
else
{
a=a/d;
b=b/d;
c=c/d;
for(x=1;x<=c-1;x++)
{y=c-x;
if(x%a==0&&y%b==0)
fprintf(g,"%ld %ld\n",x/a,y/b);
}
}
}
fclose(f);
fclose(g);
return 0;
}