Cod sursa(job #1009805)

Utilizator hevelebalazshevele balazs hevelebalazs Data 13 octombrie 2013 21:07:40
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>
#define fr(i,a,b) for(int i=a;i<b;++i)
int x,y,x1;
int gcd(int a,int b){
    if(!b){x=1;y=0;return a;}
    int r=gcd(b,a%b);
    x1=x;x=y;
    y=x1-y*(a/b);
    return r;
    }
int main(){
    freopen("euclid3.in","r",stdin);
    freopen("euclid3.out","w",stdout);
    int a,b,c,d,n;
    scanf("%i",&n);
    fr(i,0,n){
        scanf("%i%i%i",&a,&b,&c);
        d=gcd(a,b);
        if(c%d) printf("0 0\n");
        else{
            printf("%i %i\n",x*(c/d),y*(c/d));
            }
        }
    return 0;
    }