Cod sursa(job #1371153)

Utilizator tudi98Cozma Tudor tudi98 Data 3 martie 2015 19:32:01
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <cstdio>
using namespace std;

int euclid_extins(int a,int b,int& x,int& y){
    if(b == 0){
        x = 1;
        y = 0;
        return a;
    }
    else{
        int x0,y0;
        int d = euclid_extins(b,a%b,x0,y0);
        x = y0;
        y = x0-(a/b)*y0;
        return d;
    }
}

int main()
{
    FILE * in = fopen("euclid3.in", "r");
    FILE * out = fopen("euclid3.out", "w");

    int t;
    fscanf(in,"%d",&t);
    while(t--){
        int a,b,c;
        fscanf(in,"%d%d%d",&a,&b,&c);
        int x,y;
        int d = euclid_extins(a,b,x,y);
        if(c%d != 0) fprintf(out,"0 0\n");
        else fprintf(out,"%d %d\n",(c/d)*x,(c/d)*y);
    }

}