Cod sursa(job #2937253)

Utilizator DomnulMilandruMilandru Nicon-David DomnulMilandru Data 10 noiembrie 2022 09:34:45
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.12 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <fstream>

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