Cod sursa(job #1887838)

Utilizator Garen456Paun Tudor Garen456 Data 21 februarie 2017 19:44:22
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>

using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int t;
int euc(int a,int b,int &x,int &y)
{ if(b==0)
   { x=1;
   y=0;
       return a;
   }
    else
    { int  x0,y0,d;
        d=euc(b,a%b,x0,y0);
        x=y0; y=x0-(a/b)*y0;
        return d;
    }

}


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


    }
    return 0;
}