Cod sursa(job #3200719)

Utilizator DomnulMilandruMilandru Nicon-David DomnulMilandru Data 5 februarie 2024 18:13:54
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.8 kb

#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
long long d;
pair<long long,long long> euclid_extins(long long a,long long b)
{
    if(!b)
    {
       d=a;
       return {1,0};
    }
    else
       {
           pair<long long,long long> p=euclid_extins(b,a%b);
           long long c=a/b;
           return {p.second,p.first-c*p.second};
       }
}
int q;
long long a,b,c;
int main()
{
    cin>>q;
    for(int i=0;i<q;i++)
    {
        cin>>a>>b>>c;
        pair<long,long> p=euclid_extins(a,b);
        if(c%d==0)
         {
             cout<<c<<" "<<d<<'\n';
             long long r=c/d;
            //cout<<p.first*r<<" "<<p.second*r<<'\n';
         }
        else
          cout<<"0 0"<<'\n';
    }

    return 0;
}