Cod sursa(job #2973401)

Utilizator DariusM17Murgoci Darius DariusM17 Data 31 ianuarie 2023 21:44:13
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <bits/stdc++.h>
using namespace std ;
ifstream fin("euclid3.in") ;
ofstream fout("euclid3.out") ;
int euclid(int a,int b,int &x,int &y)
{
    if(!b)
    {
        x=1,y=0;
        return a ;
    }
    else
    {
        int x1,y1 ;
        int cmmdc=euclid(b,a%b,x1,y1) ;
        x=y1,y=x1-(a/b)*y1 ;
        return cmmdc;
    }
}
int main()
{
    int n,a,b,c,x,y ;
    fin>>n ;
    for(int i=1; i<=n; ++i)
    {
        fin>>a>>b>>c ;
        int cmmmdc=euclid(a,b,x,y) ;
        if(c%cmmmdc!=0) fout<<0<<" "<<0<<'\n' ;
        else fout<<x*(c/cmmmdc)<<" "<<y*(c/cmmmdc)<<'\n' ;
    }
    return 0;
}
/**




*/