Cod sursa(job #1610249)

Utilizator IrimiaRoxanaIrimia Roxana IrimiaRoxana Data 23 februarie 2016 13:25:16
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>

using namespace std;
int euclid(int a, int b, int&x, int &y);
int a, b, c, x, y, ceva, d, t;

int main()
{int i;
 cin>>t;
 for(i=0; i<t; i++)
    {cin>>a>>b>>c;
     euclid(a, b, x, y);
     if(c%d!=0) cout<<0<<' '<<0;
       else
      {ceva=c/d;
       cout<<x*ceva<<' '<<y*ceva;
      }
    }
    return 0;
}
int euclid(int a, int b, int&x, int &y)
{int d, x1, y1;
 if(b==0) {x=1; y=0; return a;}
   else
   {d=euclid(b, a%b, x1, y1);
    x=y1; y=x1-y1*(a/b);
    return d;
   }

}