Cod sursa(job #1250161)

Utilizator sifushifMihaela Muraru sifushif Data 27 octombrie 2014 20:54:58
Problema Algoritmul lui Euclid extins Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream fin("euclid3.in");
ofstream fot("euclid3.out");


int euclid(int a, int b,  int &x, int &y){
 	
	if(b == 0){
		x = 1;
		y = 0;
		return a;
	}
		int x0,y0,d;
		d = euclid(b, a%b, x0, y0);
		x = y0;
		y = x0 -(a/b)*y0;
	
	return d;
}

int d,n, a, b,c, i;
int main(){
	fin>>n;
	
	for(i=1; i<=n; i++ ){
		fin>>a>>b>>c;
		int d, x,y;
		d = euclid(a, b,x,y);
		
		if(c%d ){fot<<"0 0";}
		else	{fot<<x*(c/d)<<' '<< y*(c/d)<<'\n'; }
	}
	return 0;
	fin.close();
	fot.close();
}