Cod sursa(job #2044424)

Utilizator cristina-criCristina cristina-cri Data 21 octombrie 2017 09:56:34
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <cstdio>

using namespace std;

int n,a,b,c,k,l,d;

void cmmdc(int x,int y,int &,int &k,int &l)
{

    if(y==0)
    {
        d=x;
        k=1;
        l=0;
        return;
    }
    int k1,l1;
    cmmdc(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);

    scanf("%d",&n);

    for(int i=1;i<=n;i++)
    {
        scanf("%d %d %d",&a,&b,&c);
        cmmdc(a,b,d,k,l);
        if(c/d==0)
            printf("%d %d\n",k*(c/d),l*(c/d));
        else
            printf("0 0");
    }


    return 0;
}