Cod sursa(job #2462496)

Utilizator 1chiriacOctavian Neculau 1chiriac Data 27 septembrie 2019 14:38:46
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");
int cmmdc (int a,int b,int &x,int &y)
{
	if(b==0)
	{
		x=1;y=0;
		return a;
	}
	else
	{
		int x0,y0,d;
		d=cmmdc(b,a%b,x0,y0);
		x=y0;
		y=x0-(a/b)*y0;
		return d;
	}
}
int main ()
{
	int t,a,b,c,x,y,d;
	fin>>t;
	while(t--)
	{
		fin>>a>>b>>c;
		d=cmmdc(a,b,x,y);
		if(c%d!=0)
			fout<<"0 0\n";
		else
			fout<<(c/d)*x<<" "<<(c/d)*y<<"\n";
	}
	return 0;
}