Dotaz: c++ zkrácení zlomku

[marek33]

Ahoj, mam tady takovou úlohu a nevím si s ni rady. Mam zlomek 6/4 a mam ho zkrátit na 3/2, chtěl bych to udělat pomocí cyklu while. Díky za vaší pomoc.

---

---

Odpovědi

[?]

#include <iostream>

int find_gcd(int a, int b)
{
    return b == 0 ? a : find_gcd(b, a % b);
}

int main(int argc, char **argv)
{
    int numerator = 6;
    int denominator = 4;
    int gcd = 1;

    while ((gcd = find_gcd(numerator, denominator)) != 1)
    {
        numerator /= gcd;
        denominator /= gcd;
    }

    std::cout<<numerator <<"/" <<denominator <<std::endl;

    return 0;
}    

[Michal Kubeček]

Tak tady je ten while cyklus opravdu zásadní… :-)

[l4m4]

Na požadavek udělat to pomocí while cyklu je to myslím adekvátní reakce...

[Michal Kubeček]

To ovšem vede k otázce, co ještě lze považovat za "udělat pomocí". Tohle už mi připadá, jako kdyby zadáním bylo sestavit skříňku pomocí šroubováku a v řešení byl šroubovák použit jen k zatížení plánku, aby ho neodfoukl vítr. Nebo spíš ještě hůř, protože tady je cyklus použit tak nesmyslným způsobem, že pokud vstupní hodnoty nejsou nesoudělné, bude se find_gcd() úplně zbytečně volat podruhé. Takže ten cyklus jen překáží, kdyby tam místo while bylo napsáno if, bude kód fungovat také a navíc bude efektivnější.

[Jendа]

while ((gcd = find_gcd(numerator, denominator)) != 1)

Vy mě fakt jednou zabijete!

Takže ten cyklus jen překáží, kdyby tam místo while bylo napsáno if, bude kód fungovat také a navíc bude efektivnější.

Ale nebude splněno zadání Pomocí cyklu while…

[Michal Kubeček]

Tak by se dal cyklus do té funkce find_gcd() místo machrování s rekurzí a doufání, že z ní překladač ten cyklus udělá…

[monika]

ahoj,

jak tak na to koukám, proč je proměnná gcd = 1 inicializovaná na hodnotu 1? Vždyt se v cyklu pořád přepisuje.

[Michal Kubeček]

Ne víc než dvakrát (ale i to je o jednou víc, než je potřeba).

[monika]

ok, pro pevně dané hodnoty jednoho zlomku. Ale stejně mi není jasné proč je ta proměnná inicializovaná zrovna na jedničku.

[Michal Kubeček]

ok, pro pevně dané hodnoty jednoho zlomku

Pro kterékoli hodnoty.

Ale stejně mi není jasné proč je ta proměnná inicializovaná zrovna na jedničku.

Ono je úplně jedno, na co je inicializovaná (a jestli vůbec), protože první použití té proměnné je stejně přiřazení do ní. Takže nemá ani smysl hloubat nad tím, proč ta či ona hodnota.

[monika]

Jasně, pro jekékoliv hodnoty, ale v příkladu, který uvádíte, jsou pevně dány jen jeden čitatel a jeden jmenovatel. Aha, já myslela, že to má nějaký speciální význam ta jednička, tak jsem nad tím dumala :))

[Michal Kubeček]

Základní chyba byla možná v předpokladu, že to řešení je dobře napsané. Ono je bohužel dobře jen v tom smyslu, že poskytuje správný výsledek.

[chrono]

V tom cykle while sa nájde najväčší spoločný deliteľ (pomocou Euklidovho algoritmu) a potom sa čitateľ a menovateľ tým číslom jednoducho vydelí. :)

[marek33]

díky, přesně to sem myslel

[Sten]

Pro počítání se zlomky je dobrý Boost Math Rational