Pagini recente » Clasament clasa_a_9-a | Monitorul de evaluare | Cod sursa (job #2015897) | Cod sursa (job #1792) | Cod sursa (job #202048)
Cod sursa(job #202048)
#include <stdio.h>
long c,x,y;
void euclid(long a,long b)
{long aux;
if (b==0)
{if(c%a==0){x=c/a;y=0;}
else x=y=0;
}
else
{euclid(b,a%b);
if(x!=0||y!=0)
{aux=x;
x=y;
y=aux-a/b*y;
}
}
}
int main ()
{FILE *fin,*fout;
fin=fopen("euclid3.in","r");
fout=fopen("euclid3.out","w");
int i,n;
long a,b,aux;
fscanf(fin,"%d",&n);
for (i=0;i<n;i++)
{fscanf(fin,"%ld%ld%ld",&a,&b,&c);
if(a>b)
{euclid(a,b); fprintf(fout,"%ld %ld\n",x,y);}
else
{euclid(b,a); fprintf(fout,"%ld %ld\n",y,x);}
}
fclose(fout);
fclose(fin);
return 0;
}