Cod sursa(job #2484184)

Utilizator vali_27Bojici Valentin vali_27 Data 30 octombrie 2019 18:58:04
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>
#include <cstring>
using namespace std;

 ifstream cin ("euclid3.in");
 ofstream cout ("euclid3.out");

void euclid(int a,int b,int &cmmdc,int &x,int &y)
{
    if(b == 0)
    {
        cmmdc = a;
        x = 1;
        y = 0;
    }
    else
    {
        int x0,y0;
        euclid(b,a%b,cmmdc,x0,y0);
        x=y0;
        y=x0-(a/b)*y0;
    }
}

int main()
{
    int k,A,B,C,cmmdc,x,y;
    cin >> k;
    while(k--)
    {
        cin >> A >> B >> C;
        euclid(A,B,cmmdc,x,y);
        if(d % cmmdc !=0)cout << "0 0";
        else
        {
            int raport = C / cmmdc;
            cout << x * raport << ' ' << y * raport << '\n';
        }
    }
}