Cod sursa(job #2479801)

Utilizator ana.pintiliciucAna Maria Pintiliciuc ana.pintiliciuc Data 24 octombrie 2019 16:12:43
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb

#include <cstdio>

using namespace std;

void euclid_Extins(long long x, long long y, long long &d, long long &k, long long &l)
{
    if(y==0)
    {
        d=x;
        k=1;
        l=0;
        return;
    }
    long long k1,l1;

    euclid_Extins(y, x%y, d, k1, l1);
    k=l1;
    l=k1-x/y*l1;

}

int main()
{
    freopen("euclid3.in", "r", stdin);
    freopen("euclid3.out", "w", stdout);
    int n;
    scanf("%d", &n);
    for(int i=1;i<=n;i++)
    {
        long long a,b,c,k,l,d;
        scanf("%lld %lld %lld", &a, &b, &c);
        euclid_Extins(a,b,d,k,l);
        if(c%d==0)
            printf("%lld %lld\n", k*(c/d), l*(c/d));
        else printf("0 0\n");
    }

    return 0;
}