Brüche kürzen
-
wenn ich einen bruch in form einer struktur habe:
typedef struct
{
int z; // Zähler
int n; // Nenner
} bruch;wie wäre dann eine funktion um so einen bruch nach einer berechnung zu kürzen.
Müsste eigentlich ganz einfach sein aber mir fällt keine lösung ein die für alle brüche funktioniert.danke im vorraus
-
Stichwort: Größter gemeinsamer Teiler.
-
is klar aber wie setze ich das um?
-
Wie setzt Du was um? Du berechnest den ggT von z und n (wie? euklidischer Algorithmus) und dividierst z und n durch den ggT.
Man kann das auch abkürzen, indem man den euklidischen Algorithmus etwas aufbohrt.
-
Überlege wie du es händisch machen würdest, dann ist das Umsetzen in Code ein Leichtes. (Und wenn du es nicht schaffst versuche mal google
)
-
Danke,mit dem euklidischen algorythmus gehts prima!
mfg