Cod sursa(job #1217188)

Utilizator mikeshadowIon Complot mikeshadow Data 6 august 2014 20:32:09
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <iostream>
#include <fstream>
#include <map>
#include <string.h>
#include <string>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

ifstream fin("euclid3.in");
ofstream fout("euclid3.out");

int t;
int rez=0;

void gcd(int a, int b, int &c, int &d)
{
    if (b==0)
    {
        c=1;
        d=0;
        rez=a;
        return;
    }

    int x,y;
    gcd(b,a%b,x,y);
    c=y;
    d=x - (a/b)*y;
}

int main()
{
    fin>>t;
    for (int i=0; i<t; i++)
    {
        int a,b,z,c,d;
        fin>>a>>b>>z;
        gcd(a,b,c,d);
        if (z%rez) fout<<"0 0";
        else
        {
            fout<<c*(z/rez)<<' '<<d*(z/rez);
        }
        fout<<'\n';
    }

    return 0;
}