Pagini recente » Cod sursa (job #58163) | Cod sursa (job #96308) | Cod sursa (job #717481) | Cod sursa (job #216715) | Cod sursa (job #1098880)
//
// main.cpp
// euclid3
//
// Created by Casuneanu Andrei on 05/02/14.
// Copyright (c) 2014 Casuneanu Andrei. All rights reserved.
//
#include <fstream>
#define IN "euclid3.in"
#define OUT "euclid3.out"
using namespace std;
ifstream fin(IN);
ofstream fout(OUT);
int euclid(int, int, int&, int&);
int t;
int main(int argc, const char * argv[])
{
int i;
int a, b, c, x, y;
int xx;
fin >>t;
for (i=0; i<t; i++)
{
fin >>a>>b>>c;
xx=euclid(a, b, x, y);
if (c%xx) fout <<0<<' '<<0<<'\n';
else fout <<x*(c/xx)<<' '<<y*(c/xx)<<'\n';
}
fout.close();
return 0;
}
int euclid(int a, int b, int &x, int &y)
{
if (!b) {x=1; y=0; return a;}
int x0, y0, c;
c=euclid(b, a%b, x0, y0);
x=y0;
y=x0-y0*(a/b);
return c;
}