Cod sursa(job #2909499)

Utilizator RebecaTPTarau Pop Rebeca RebecaTP Data 13 iunie 2022 23:23:23
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int X, Y, D;
void euclid_e(int a, int b)
{	
	if (b==0)
	{
		X=1;
		Y=0;
		D=a;
		return;
	}
	euclid_e(b, a%b);
	int x=X, y=Y;
	X=y;
	Y=x-(a/b)*y;
	return;
}
 
int main()
{
	int a, b, c, n, i;
	cin>>n;
	for (i=1; i<=n; i++)
	{
		cin>>a>>b>>c;
		euclid_e(a, b);
		if (c%D==0)
			cout<<X*(c/D)<<" "<< Y*(c/D)<<'\n';
		else
			cout<<0<<" "<<0<<'\n';
	}
	return 0;
}