Cod sursa(job #2306489)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 22 decembrie 2018 13:56:51
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include<cstdio>
int a,b,c,x,y,d;
char t;
int W(int a,int b,int &x,int &y)
{
    int p,r,q;
    if(!b)
    {
        x=1,y=0;
        return a;
    }
    q=W(b,a%b,p,r),x=r,y=p-a/b*r;
    return q;
}
int main()
{
    freopen("euclid3.in","r",stdin),freopen("euclid3.out","w",stdout),scanf("%d",&t);
    while(t--)
        scanf("%d%d%d",&a,&b,&c),d=W(a,b,x,y),c%d?printf("0 0\n"):printf("%d %d\n",x*(c/d),y*(c/d));
}