Cod sursa(job #2287734)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 22 noiembrie 2018 13:48:06
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include<stdio.h>
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);
        if(c%d)
            printf("0 0\n");
        else
            printf("%d %d\n",x*(c/d),y*(c/d));
    }
    return 0;
}