Cod sursa(job #1689843)

Utilizator stefzahZaharia Stefan Tudor stefzah Data 14 aprilie 2016 16:44:01
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int T,c1,c2,r,i,x1,x2;
void Euclid(int a,int b,int &d,int &x, int &y)
     {if(b==0){d=a;x=1;y=0;}
      else {int x0,y0;
             Euclid(b,a%b,d,x0,y0);
            x=y0;
            y=x0-(a/b)*y0;
           }
     }
int main()
{fin>>T;
 int d=0;
 for(i=1;i<=T;i++)
    {fin>>c1>>c2>>r;
     x1=x2=0;
     Euclid(c1,c2,d,x1,x2);
     if(r%d==0)fout<<x1*(r/d)<<" "<<x2*(r/d)<<"\n";
     else fout<<"0 0\n";
    }
}