Den ggt (Gemeinsamen Teiler) zweier Zahlen berechnen
-
Auch hübsch:
unsigned ggt(unsigned a, unsigned b) { if(b == 0) return a; return ggt(b, a % b); }
-
Es gibt auch ein
std::gcd()
, aber da muss man<numeric>
statt<cmath>
einbinden?
-
@zeropage sagte in Den ggt (Gemeinsamen Teiler) zweier Zahlen berechnen:
Es gibt auch ein
std::gcd()
, aber da muss man<numeric>
statt<cmath>
einbinden?Guckst du: https://en.cppreference.com/w/cpp/numeric/gcd
Es ist in
<numeric>
. Ob du<cmath>
einbindest oder nicht, ist wumpe. Ich würde daher den 2. Teil deines Satzes steichen und vielleicht ersetzen:Es gibt auch ein
std::gcd
, aber da muss man<numeric>
einbinden und mindestens C++17 zur Verfügung haben - aber die Benutzung dieser Funktion liefe der Übungsaufgabe zuwider.
-
Ja, war unklar von mir.
Deine Ersetzung liest sich besser und beschreibt auch besser, was ich ausdrücken wollte.
-
@zeropage sagte in Den ggt (Gemeinsamen Teiler) zweier Zahlen berechnen:
Deine Ersetzung liest sich besser und beschreibt auch besser, was ich ausdrücken wollte.
Ich dachte, du wolltest fragen, ob das, was du geschrieben hast, korrekt ist (da war ja ein ? am Ende).
-
Ja, war ne rethorische Frage. Weil ich hatte auch mal einen ggT benötigt, ihn auch geschrieben, meinte dann aber, STL ist immer Eigenkram vorzuziehen und hatte mich gewundert, warum man statt <cmath> <numeric> einbinden muss.
Das wollte ich mal mitteilen... wollte es aber bescheiden mit einem Fragezeichen enden lassen.
-
@Belli jaaa recht easy
-
@wob alles klar danke dir ich schau mal
-
@wob sagte in Den ggt (Gemeinsamen Teiler) zweier Zahlen berechnen:
... aber die Benutzung dieser Funktion liefe der Übungsaufgabe zuwider.
Woher kennst Du die Übungsaufgabe?
-
@Belli ich hab mir die Aufgabe selbst gestellt damit ich mehr üben kann
Hättest du Ideen wie man noch mehr üben kann?
-
Ich hatte mir das mal abonniert:
Da gibt es regelmäßig Aufgaben von ganz einfach bis fortgeschritten.
-
@zeropage Vielen Dank dafür