Pagini recente » Statistici Manolache Diana Elena (dianam2003) | Monitorul de evaluare | Monitorul de evaluare | Istoria paginii template/monthly-2012/footer | Cod sursa (job #291264)
Cod sursa(job #291264)
#include<stdio.h>
using namespace std;
int main()
{long i,j,n,a,b,c,x,y;
FILE*f=fopen("euclid3.in","r");
FILE*g=fopen("euclid3.out","w");
fscanf(f,"%ld",&n);
for(i=1;i<=n;i++)
{fscanf(f,"%ld",&a);
fscanf(f,"%ld",&b);
fscanf(f,"%ld",&c);
x=y=0;j=c*(-1);
while(j<=c)
{if((c-a*j)%b==0) {y=(c-a*j)/b;x=j;break;}
else if((c+a*j)%b==0) {y=(c+a*j)/b;x=j;break;}
else if(c-(b*j)%a==0) {y=(c-b*j)/a;y=j;break;}
else if(c+(b*j)%a==0) {y=(c+b*j)/a;y=j;break;}
j++;
}
fprintf(g,"%ld %ld\n",x,y);
}
fclose(f);
fclose(g);
return 0;
}