Cod sursa(job #2484772)

Utilizator Mada2003Madalina Scarlat Mada2003 Data 31 octombrie 2019 16:09:33
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.77 kb
#include <fstream>
#include <cstring>

using namespace std;

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

void euc(int a, int b, int &cmmdc, int &x, int &y)
{
    if(b == 0)
    {
        cmmdc = a;
        x = 1;
        y = 0;
    }
    else
    {
        int n, m;
        euc(b, a % b, cmmdc, n, m);
        x = m;
        y = n - (a / b) * m;
    }
}

int n, a, b, c, cmmdc, x, y, r;

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> a >> b >> c;
        euc(a, b, cmmdc, x, y);
        if(c % cmmdc != 0)
            cout << "0 0" << "\n";
        else
        {
            r = c / cmmdc;
            x *= r;
            y *= r;
            cout << x << "  " << y << "\n";
        }
    }
}