Pagini recente » Cod sursa (job #2261861) | Cod sursa (job #510778) | Cod sursa (job #2940509) | Cod sursa (job #2977293) | Cod sursa (job #2027954)
//============================================================================
// Name : Algoritm.cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("euclid3.in");
ofstream out("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;
}
}
int main() {
int a , b , c , nr , i , *d, *x , *y , m ;
d = new int ;
x = new int ;
y = new int ;
in >> nr ;
for(i=0;i<nr;i++) {
in >> a >> b >> c ;
*d = c ;
euclid(a,b,d,x,y);
if(c%*d!=0) out << "0 0";
else
{
m = c / *d;
*x *= m ;
*y *=m ;
*d*=m;
out << *x << " " << *y << '\n' ; }
}
}