Cod sursa(job #1657926)

Utilizator AndreiTACAndrei Cristian AndreiTAC Data 20 martie 2016 21:34:52
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>

using namespace std;

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()
{
    ifstream in("euclid3.in");
    ofstream out("euclid3.out");
    int n,i,a,b,c,x,y,d;
    in>>n;
    for(i=0;i<n;i++)
        {
            in>>a>>b>>c;
            euclid(a,b,&d,&x,&y);
            if(c%d==0)
                out<<(x*c)/d<<" "<<(y*c)/d<<"\n";
            else
                out<<"0 0\n";
        }
    return 0;
}