Cod sursa(job #2937241)

Utilizator DomnulMilandruMilandru Nicon-David DomnulMilandru Data 10 noiembrie 2022 09:13:10
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.06 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 x,y,d;
void euclid(int a, int b, int &d, int &x, int &y)
{
    if (b == 0) {
        d = a;
        x = 1;
        y = 0;
    } else {
        int x0, y0;
        euclid(b, a % b, d, x0,y0);
        x = y0;
        y = x0 - (a / b) * y0;
    }
}
int main()
{
    int n;
    cin>>n;
    int a,b,c;
    for(int i=0;i<n;i++)
       {
           cin>>a>>b>>c;
           euclid(a,b,d,x,y);
        if(c%d!=0)
           cout<<0<<" "<<0<<'\n';
          else
            {
                int r=c/d;
              cout<<x*r<<" "<<y*r<<'\n';
            }
       }
    return 0;
}