Cod sursa(job #2437173)

Utilizator vladth11Vlad Haivas vladth11 Data 8 iulie 2019 18:46:07
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>

#include <algorithm>

using namespace std;

ifstream cin("euclid3.in");

ofstream cout("euclid3.out");

void euclid(long long a,long long b,long long& x,long long& y,long long& d){

if(b == 0){

d = a;

x = 1;

y = 0;

return;

}

long long q = a/b,xx,yy;

euclid(b,a%b,xx,yy, d);

x = yy;

y = xx-yy*q;

}

int main()

{

long long a,b,c,t,i;

cin >> t;

for(i = 0;i < t;i++){

cin >> a >> b >> c;

long long d,x,y;

euclid(a,b,x,y,d);

if(c%d!=0){

cout << "0 0\n";

}else{

long long f = c/d;

cout << f*x << " " << f*y << "\n";

}

}

return 0;

}