Pagini recente » Cod sursa (job #97180) | Cod sursa (job #680408) | Cod sursa (job #529571) | Cod sursa (job #1360369) | Cod sursa (job #633007)
Cod sursa(job #633007)
#include<stdio.h>
using namespace std;
long int cmmdc(long int a,long int b)
{ if(b==0)
return a;
else
return cmmdc(b,a%b); }
int main()
{ int T,i,j;
long int a,b,d,c,x,y;
FILE *f,*g;
f=fopen("euclid3.in","r");
g=fopen("euclid3.out","w");
fscanf(f,"%d",&T);
for(i=1;i<=T;i++) {
fscanf(f,"%ld %ld %ld",&a,&b,&d);
c=cmmdc(a,b);
if(d%c!=0)
fprintf(g,"0 0 \n");
else {
int k=0;
for(j=0;j<=d/b&&k==0;j++)
if((d-j*b)%a==0)
k=1;
if(k==1) {
j--;
y=j;
x=(d-y*b)/a;
fprintf(g,"%ld %ld \n",x,y);
}
}
}
fclose(f);
fclose(g);
}