Cod sursa(job #1757566)

Utilizator CatalinOlaruCatalin Olaru CatalinOlaru Data 15 septembrie 2016 13:00:54
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<fstream>
using namespace std;
void euclid(int a, int b, int *d, int *x, int * y)
{
    if(b==0)
    {
        *x=1;
        *y=0;
        *d=a;
    }
    else{
        int x0,y0;
        euclid(b,a%b,d,&x0,&y0);
        *x=y0;
        *y = x0-(a/b)*y0;
    }
}
int main()
{
    fstream f,g;
    f.open("euclid3.in",ios::in);
    g.open("euclid3.out",ios::out);
    int T=0;
    f>>T;
    int a,b, c,x,y,d;
    for(int i=0;i<T;i++)
    {
        f>>a>>b>>c;
        euclid(a,b,&d,&x,&y);
        int rap=(c%d==0)?(c/d):0;
        g<<x*rap<<" "<<y*rap<<"\n";
    }
    return 0;
}