Cod sursa(job #3162531)

Utilizator Andrei_Gagea08Andrei Gagea Andrei_Gagea08 Data 29 octombrie 2023 13:05:34
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 kb
#include <fstream>

using namespace std;

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

bool pp;
long long  c,aux;
pair <long long ,long long > R;

void cmmdc(long long a,long long b)
{
    if(b==0)
        if(c%a!=0)
            R.first=R.second=0;
        else
        {
            R.first=1;
            R.second=0;
            c=c/a;
        }
    else
    {
        cmmdc(b,a%b);
        aux=R.first;
        R.first=R.second;
        R.second=aux-(a/b)*R.second;

    }
}

int main()
{
    long long t,a,b;
    cin>>t;
    for(long long k=1;k<=t;k++)
    {
        cin>>a>>b>>c;
        cmmdc(max(a,b),min(a,b));
        cout<<R.first*c<<" "<<R.second*c<<'\n';
    }
    return 0;
}