Cod sursa(job #732371)
| Utilizator | Data | 10 aprilie 2012 13:12:18 | |
|---|---|---|---|
| Problema | Algoritmul lui Euclid extins | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.5 kb |
#include <fstream>
using namespace std;
int T,A,B,C,D,X,Y;
void euclid(int a,int b, int &x, int &y)
{
if(!b)
{
D=a;
y=0;
x=1;
}
else
{
int x1,y1;
euclid(b,a%b,x1,y1);
x=y1;
y=x1-(a/b)*y1;
}
}
int main()
{
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
fin>>T;
while (T)
{
T--;
fin>>A>>B>>C;
euclid(A,B,X,Y);
if (C%D)
fout<<"0 0\n";
else
fout<<X*(C/D)<<" "<<Y*(C/D)<<"\n";
}
fin.close();
fout.close();
return 0;
}
