Cod sursa(job #1972571)

Utilizator AndreiD31Dragan Andrei AndreiD31 Data 23 aprilie 2017 13:08:59
Problema Algoritmul lui Euclid extins Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>

using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int n,i,a,b,c,cmmdc,x,y,q,ok;
int main()
{
   f>>n;
for(i=1;i<=n;i++)
{
    f>>a>>b>>c;
    x=a;y=b;
    while(y!=0)
    {
        q=x%y;
        x=y;
        y=q;
    }

    cmmdc=x;
    if(c%cmmdc!=0)g<<0<<" "<<0<<'\n';
    else
    {x=1;
    ok=1;
      while(ok)
      {
       if((a*x*(-1)+cmmdc)%b==0)
       {
           ok=0;

            y=(a*x*(-1)+cmmdc)/b;

           break;
       }
       x++;
      }
g<<x*c/cmmdc<<" "<<y*c/cmmdc<<'\n';
    }


}
    return 0;
}