Cod sursa(job #2416264)

Utilizator alex2kamebossPuscasu Alexandru alex2kameboss Data 27 aprilie 2019 11:39:06
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <cstdio>

using namespace std;

int d;

pair<long long,long long> euclidex(int a, int b){
    if(b == 0){
        d = a;
        return {1ll,0};
    }

    auto p = euclidex(b,a%b);
    return {p.second,p.first-(a/b)*p.second};
}

int main()
{
    freopen("euclid3.in","r",stdin);
    freopen("euclid3.out","w",stdout);

    int n,a,b,c;

    scanf("%d", &n);
    for(int i = 0; i < n; ++i){
        scanf("%d%d%d", &a,&b,&c);
        auto l = euclidex(a,b);
        if(c%d != 0)
            printf("0 0\n");
        else{
            d = c/d;
            cout<<l.first*d<<" "<<l.second*d<<"\n";
        }
    }

    return 0;
}