Cod sursa(job #1020884)

Utilizator petiVass Peter peti Data 2 noiembrie 2013 19:45:25
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
//euclid3.cpp
//VASS PETER 2013.11.2
#include <iostream>
#include <fstream>
using namespace std;



int main(){
	
	ifstream ifs("euclid3.in");
	ofstream ofs("euclid3.out");

	int n;ifs>>n;
	for(int i=0;i<n;i++){

		int a,b,c,x1=1,x2=0,y1=0,y2=1;
		ifs>>a>>b>>c;
		while(b!=0){
			int q=a/b;
			int t=b;
			b=a%b;
			a=t;

			int x2t=x2;
			int y2t=y2;

			x2=x1-q*x2;
			y2=y1-q*y2;

			x1=x2t;y1=y2t;
		}
		if(c%a==0){
			int q=c/a;
			ofs<<x1*q<<" "<<y1*q<<"\n";
		}
		else 
			ofs<<"0 0\n";

	}
	ofs.flush();
	
}