Cod sursa(job #950409)

Utilizator Impaler_009Mihai Nitu Impaler_009 Data 16 mai 2013 19:29:57
Problema Subsir 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
using namespace std;

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

int x,y,d;

void extended_euclid (int a, int b)
{
    if (b==0) {d=a;x=1;y=1; return;}
    else extended_euclid (b,a%b);
    int temp=y;
    y=x-(a/b)*y;
    x=temp;
}

int main()
{
    int t,a,b,c;
    fin>>t;
    for (int i=1;i<=t;i++)
    {
        fin>>a>>b>>c;
        extended_euclid (a,b);
        if (c%d==0) fout<<x*(c/d)<<" "<<y*(c/d)<<"\n";
        else fout<<"0 0\n";
    }
}