Cod sursa(job #915531)

Utilizator howsiweiHow Si Wei howsiwei Data 15 martie 2013 09:40:22
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
int x, y, d;

void euclid(int a, int b) {
	if (b==0) {
		x=1;
		y=0;
		d=a;
		return;
	}
	euclid(b, a%b);
	int tx=y;
	int ty=x-y*(a/b);
	x=tx;
	y=ty;
}

int main() {
	ifstream fin("euclid3.in");
	ofstream fout("euclid3.out");
	int n;
	fin >> n;
	for (int i=0, a, b, c; i<n; ++i) {
		fin >> a >> b >> c;
		euclid(a, b);
		if (c%d!=0) {
			fout << "0 0\n";
			continue;
		}
		x*=c/d;
		y*=c/d;
		fout << x << ' ' << y << '\n';
	}
	return 0;
}