Cod sursa(job #3307455)

Utilizator DasapSapunaru Daniel Dasap Data 20 august 2025 23:38:37
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#define ll long long
#include<fstream>
using namespace std;ifstream fin("euclid3.in");ofstream fout("euclid3.out");
ll a1,b1,rez,rp1,rp2,rez1;
void euclid(ll a,ll b,ll &d,ll &x,ll &y){
if(!b){d=a;x=1;y=0;return;}
ll x0,y0;euclid(b,a%b,d,x0,y0);
x=y0;y=x0-y0*(a/b);
}
int main(){
    int t;fin>>t;while(t--){
    fin>>a1>>b1>>rez;
    euclid(a1,b1,rez1,rp1,rp2);
    if(rez%rez1)fout<<"0 0\n";
    else fout<<rp1*(rez/rez1)<<' '<<rp2*(rez/rez1)<<'\n';
    }
    return 0;
}