Pagini recente » Borderou de evaluare (job #3154613) | Cod sursa (job #2464866) | Cod sursa (job #380863)
Cod sursa(job #380863)
#include <fstream.h>
ifstream f("euclid3.in");
ofstream g("euclid3.out");
void euclid (int a, int b, int&d, int&x, int &y)
{
if(b==0)
{
&d=a;
&x=1;
&y=0;
}
else
{
int x0,y0;
euclid(b, a%b, d, &x0, &y0);
&x=y0;
&y=x0-(a/b)*y0;
}
g<<x<<' '<<y;
}
int main ()
{
int a,b,d,&x,&y;
int n;
f>>n;
while(n)
{
f>>a>>b>>d;
g<<'\n';
euclid (int a, int b, int&d, int&x, int&y);
n--;
}
f.close();
g.close();
return 0;
}