Cod sursa(job #1676272)

Utilizator Vasile_RotaruVasea Rotaru Vasile_Rotaru Data 5 aprilie 2016 20:05:32
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<bits/stdc++.h>

using namespace std;

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

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

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