Cod sursa(job #213390)
Utilizator | Data | 9 octombrie 2008 17:49:47 | |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 1.31 kb |
#include<stdio.h>
int n,a,b,c,k,y;
int main ()
{
freopen ("euclid3.in","r",stdin);
freopen ("euclid3.out","w",stdout);
int i,j;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
k=0;
scanf("%d%d%d",&a,&b,&c);
for(j=0;j>=-2000;--j)
{
y=(c-(a*j))/b;
if(j*a+y*b==c)
{
k=1;
printf("%d %d\n",j,y);break;
}
}
if(k==0)
for(j=0;j<=2000;++j)
{
y=(c-(a*j))/b;
k=2;
if(j*a+y*b==c)
{
k=0;
printf("%d %d\n",j,y);break;
}
}
if(k==2)
printf("0 0\n");
}
return 0;
}