Cod sursa(job #273954)
Utilizator | Data | 9 martie 2009 11:34:32 | |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.35 kb |
#include<fstream.h>
int main()
{long long a,b,c,x,y,t,i;
ifstream in("euclid3.in");
ofstream out("euclid3.out");
in>>y;
for (i=1;i<=t;i++)
{in>>a>>b>>c;
{for (x=-2000000;x<=2000000;x++)
for (y=-2000000;y<=2000000;y++)
if (a*x+b*y==c)
{out<<x<<" "<<y<<endl;
break;}
}
}
in.close();
out.close();
return 0;}