Pagini recente » Cod sursa (job #1182033) | Cod sursa (job #1351122) | Cod sursa (job #3155691) | Cod sursa (job #2770268) | Cod sursa (job #3164884)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int a,b,c,x,y,n;
int x0,y0,x1,y1,q,aux;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>n;
for(int i=0;i<n;i++){
f>>a>>b>>c;
x0=1; y0=0; x1=0; y1=1;
while(b!=0){
/*if(a<b){
aux=a;
a=b;
b=aux;*/
q=a/b;
aux=b;
b=a%b;
a=aux;
aux=x1;
x1=x0-q*x1;
x0=aux;
aux=y1;
y1=y0-q*y1;
y0=aux;
}
x=x0; y=y0;
if(c%a==0) g<<x*(c/a)<<' '<<y*(c/a)<<endl;
else g<<0<<' '<<0<<endl;
}
f.close();
g.close();
return 0;
}