Cod sursa(job #3298449)

Utilizator Bolbotina_David-AndreiBolbotina David-Andrei Bolbotina_David-Andrei Data 30 mai 2025 10:38:51
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.81 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
using namespace std;

int euclid_extins(int &x, int &y, int a, int b)
{
	if(!b)
	{
		x = 1;
		y = 0;
		return a;
	}
	else
	{
	    int d, x1, y1;
		d = euclid_extins (x1, y1, b, a % b);
		x = y1;
		y = x1 - y1 * (a / b);
		return d;
	}
}

int main() {

	int a,b,c,d,x,y;
	cin>>a>>b>>c;
	d = euclid_extins(x,y,a,b);
	if (c % d)
			cout<<"0 0\n";
		else
			cout<<x * (c / d)<<" "<<y * (c / d)<<endl;
	return 0;
}