Hallo zusammen,
damit ich in meinem Programm weiterkomme muss ich zur Berechnung eines Punktes den größten gemeinsamen Teiler von 4 natürlichen Zahlen ermitteln.
Wie man den ggt von 2 natürlichen Zahlen ermittelt habe ich mit dem Euklid-Verfahren (durch Hilfe von Mod) ermittelt. Aber das Euklid-Verfahren kann ich ja nur für 2 natürlichen Zahlen anwenden.
Kann mir jemand sagen auf welche Weise ich am einfachsten und am schnellsten den ggt von 4 Zahlen ermittle.
Ich hoffe es kann mir jemand von euch weiterhelfen, denn ich bin noch blutiger C++ Anfänger.
Vielen Dank und Gruß
michel
damit ich in meinem Programm weiterkomme muss ich zur Berechnung eines Punktes den größten gemeinsamen Teiler von 4 natürlichen Zahlen ermitteln.
Wie man den ggt von 2 natürlichen Zahlen ermittelt habe ich mit dem Euklid-Verfahren (durch Hilfe von Mod) ermittelt. Aber das Euklid-Verfahren kann ich ja nur für 2 natürlichen Zahlen anwenden.
Kann mir jemand sagen auf welche Weise ich am einfachsten und am schnellsten den ggt von 4 Zahlen ermittle.
Ich hoffe es kann mir jemand von euch weiterhelfen, denn ich bin noch blutiger C++ Anfänger.
Vielen Dank und Gruß
michel