Cod sursa(job #979086)

Utilizator Daniel3717Aleca Daniel Adrian Daniel3717 Data 31 iulie 2013 16:20:11
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.81 kb
#include <iostream>
#include <fstream>
using namespace std;
int d,x,y,n,i,a,b,c;
int cmmdc(int a,int b)
{
    if (b==0)
        return a;
    return cmmdc(b,a%b);
}
int go(int a,int b,int *x,int *y)
{
    if (b==0)
    {
        *x=1;
        *y=0;
        return 0;
    }
    int x0,y0;
    go(b,a%b,&x0,&y0);
    *x=y0;
    *y=x0-(a/b)*y0;
    return 0;
}
int main(void)
{
    FILE * f;
    f=fopen("euclid3.in","r");
    ofstream g("euclid3.out");
    fscanf(f,"%d",&n);
    for (i=1;i<=n;i++)
    {
        fscanf(f,"%d%d%d",&a,&b,&c);
        d=cmmdc(a,b);
        x=0;
        y=0;
        if (c%d!=0)
            g<<"0 0\n";
        else
        {
            go(a,b,&x,&y);
            c=c/d;
            g<<x*c<<' '<<y*c<<'\n';
        }
    }
    g.close();
    return 0;
}