Cod sursa(job #3140470)

Utilizator _Fibonacci_Caitaz _Fibonacci_ Data 6 iulie 2023 19:09:38
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <bits/stdc++.h>
using namespace std;

long long gcdex(long long a,long long b,long long& x,long long& y)
{
	if (b==0)
	{
		x=1;
		y=0;
		return a;
	}
	long long x1,y1;
	long long d=gcdex(b,a%b,x1,y1);
	x=y1;
	y=x1-y1*(a/b);
	return  d;
	
}
ifstream  in("euclid3.in");
ofstream  out("euclid3.out");
long long a,b,c,xi,yi,c1,t;

int main()
{
	in >> t ;
	while (t--)
	{
		in >> a >> b >> c  ;
		c1=gcdex(a,b,xi,yi);
		if (c%c1)
		{
			out << "0 0\n";
		}
		else 
		{
			out <<xi*(c/c1)<< " "<<xi*(c/c1)<< "\n";
		}
		
	}
    return 0;
}