Cod sursa(job #2207777)

Utilizator VNohaiNohai Vlad-Auras VNohai Data 26 mai 2018 19:30:10
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");

int euclid(int a, int b, int *x, int *y)
{
    if(b==0)
    {*x=1;
     *y=0;
     return a;}

     int x0, y0, d;
     d=euclid(b, a%b, &x0, &y0);
     *x=y0;
     *y=x0-(a/b)*y0;
     return d;
}

int main()
{   int a, b, d, x=0, y=0, r;
    f>>a>>b>>d;
    r=euclid(a, b, &x, &y);
    g<<x*(d/r)<<' '<<y*(d/r);
    return 0;
}