Cod sursa(job #837286)

Utilizator krissu93FMI Tiugan Cristiana Elena krissu93 Data 17 decembrie 2012 19:42:41
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
#include <iostream>
using namespace std;

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

long euclid(long a, long b,  long *x, long *y)
{
	if (b==0)
	{
	
		*x=1;
		*y=0;
		return a;
	}
	else
	{
		long x0,y0,d;
		d=euclid(b,a%b,&x0,&y0);
		*x=y0;
		*y=x0-(a/b)*y0;
		return d;
		
	}
	
}
int main()
{	int n;
	in>>n;
	long a,b,c,d,x,y;
	for (int i=1;i<=n;i++)
	{
			in>>a>>b>>c;
			d=euclid(a,b,&x,&y);
			//out<<d<<'\n';
			//out<<x<<' '<<y<<'\n';
			if (c%d) out<<0<<' '<<0<<'\n';
			else
				out<<x*(c/d)<<' '<<y*(c/d)<<'\n';
	}
	return 0;
}