Cod sursa(job #155184)
| Utilizator | Data | 11 martie 2008 19:43:30 | |
|---|---|---|---|
| Problema | Algoritmul lui Euclid extins | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.48 kb |
#include<fstream.h>
int main()
{int i,n,x,y,a,b,c,j=1;
ifstream f("euclid3.in");
f>>n;
ofstream g("euclid3.out");
for(i=0;i<n;i++)
{
f>>a>>b>>c;
if(a==1)
{y=5;
x=c-b*y;
}
else
if(b==1)
{x=5;
y=c-a*x;
}
else
{ while((c-b*y)%a!=0&&j<1000)
{y=j;
j++;
}
if(j==1000)
x=y=0;
else
x=(c-b*y)/a;
}
g<<x<<" "<<y<<'\n';
}
f.close();
g.close();
return 0;
}
