ggT Programm für C/C++

coolbininet · 21.09.2003, 18:52

Hi, ich bräuchte ein Programm zum Berechnen des größten gemeinsamen Teilers, wo man mindestens drei Zahlen eingeben kann. Müsste aber in C/C++ sein und natürlich je schneller desto besser. Im Google habe ich mir Denkanstöße geholt, bin aber nicht wirklich weitergekommen.

mfg

Coolbininet

Stona · 22.09.2003, 17:14

aber seit 2 Jahren postest du irgendwelche C/C++ Anfängerfragen und hoffst, dass dir irgendwelche Programmbeispiele schreibt.

Ich weiss nicht, dachte du machst so eine Art Abendkolleg oder so aber das kann ja nicht sein dass du das nach 2 Jahren nicht besser drauf hast. Ich mein, das sind grundlegendste, einfache Beispiele, die jeder Programmieranfänger nach ein paar wochen mehr oder weniger gut drauf haben sollte.

vielleicht solltest dich mal ernsthaft mit der materie beschäftigen ohne sofort um die kompletten programmlistings zu fragen.

hier gehts wirklich um grundsätzliche probleme...

nix für ungut

_m3 · 22.09.2003, 17:27

zed · 23.09.2003, 10:37

also eine abfrage wirst ja zusammenbringen.

bezüglich ggt:

--
Der größte gemeinsamer Teiler, kurz ggT, ist die größte natürliche Zahl bezüglich Teilbarkeit, die zwei oder mehrere ganze Zahlen ohne Rest teilt. Berechnet wird der ggT durch Primfaktorzerlegung oder mittels des Euklidischen Algorithmus.

Nach dem Satz von Bézout lässt sich der ggT(a,b) als Linearkombination von a und b mit zwei ganzen Zahlen i, j darstellen, also:

Die Faktoren i und j können mit einer Erweiterung des Euklidischen Algorithmus bestimmt werden. Nützlich ist dies z.B. bei der Berechnung von Inversen in endlichen multiplikativen Gruppen.

Rechenregeln
Für alle ganzen Zahlen a, b gilt:
ggT ( a , b ) = ggT ( b , a )
ggT ( - a , b ) = ggT ( + a , b )
ggT ( a , 0 ) = a
--

coolbininet · 23.09.2003, 12:28

Danke @zed! Habe mir deinen Beitrag zu Gemüte geführt und werde ihn nach der Arbeit dann mal in C/C++ umsetzten.

mfg

Coolbininet

21.09.2003, 18:52	#1
coolbininet Hero Registriert seit: 19.09.2001 Alter: 46 Beiträge: 859	ggT Programm für C/C++ Hi, ich bräuchte ein Programm zum Berechnen des größten gemeinsamen Teilers, wo man mindestens drei Zahlen eingeben kann. Müsste aber in C/C++ sein und natürlich je schneller desto besser. Im Google habe ich mir Denkanstöße geholt, bin aber nicht wirklich weitergekommen. mfg Coolbininet ____________________________________ Wenn du eine helfende Hand brauchst, tust du gut wenn, du sie an den eigenen Armen suchst! Website RI Nur der Kleingeist hält Ordnung das Genie überblick das Chaos! Genie und Wahnsinn liegen dicht nebeneinander, sie können und sollen nicht getrennt werden. \|Marktorientierter Sozialist\|Menschenfreund\|Teamfähig\|Analytiker\|Logi ker\| If you want to see the Sky, fuck a Duck and learn to fly! Mein Glück ist nicht von dieser Welt, insbesondere im Umgang mit Microsoft Produkten! Möge die MACHT mit uns sein!

22.09.2003, 17:14	#2
Stona Inventar Registriert seit: 28.09.2001 Beiträge: 2.179	nix für ungut aber seit 2 Jahren postest du irgendwelche C/C++ Anfängerfragen und hoffst, dass dir irgendwelche Programmbeispiele schreibt. Ich weiss nicht, dachte du machst so eine Art Abendkolleg oder so aber das kann ja nicht sein dass du das nach 2 Jahren nicht besser drauf hast. Ich mein, das sind grundlegendste, einfache Beispiele, die jeder Programmieranfänger nach ein paar wochen mehr oder weniger gut drauf haben sollte. vielleicht solltest dich mal ernsthaft mit der materie beschäftigen ohne sofort um die kompletten programmlistings zu fragen. hier gehts wirklich um grundsätzliche probleme... nix für ungut

22.09.2003, 17:27	#3
_m3 Inventar Registriert seit: 24.09.2001 Beiträge: 7.335	____________________________________ Weiterhin zu finden auf http://martin.leyrer.priv.at , http://twitter.com/leyrer , http://www.debattierclub.net/ , http://www.tratschen.at/ und via Instant Messaging auf Jabber: m3 <ät> cargal.org .

23.09.2003, 10:37	#4
zed Inventar Registriert seit: 11.10.2000 Beiträge: 2.458	also eine abfrage wirst ja zusammenbringen. bezüglich ggt: -- Der größte gemeinsamer Teiler, kurz ggT, ist die größte natürliche Zahl bezüglich Teilbarkeit, die zwei oder mehrere ganze Zahlen ohne Rest teilt. Berechnet wird der ggT durch Primfaktorzerlegung oder mittels des Euklidischen Algorithmus. Nach dem Satz von Bézout lässt sich der ggT(a,b) als Linearkombination von a und b mit zwei ganzen Zahlen i, j darstellen, also: Die Faktoren i und j können mit einer Erweiterung des Euklidischen Algorithmus bestimmt werden. Nützlich ist dies z.B. bei der Berechnung von Inversen in endlichen multiplikativen Gruppen. Rechenregeln Für alle ganzen Zahlen a, b gilt: ggT ( a , b ) = ggT ( b , a ) ggT ( - a , b ) = ggT ( + a , b ) ggT ( a , 0 ) = a -- ____________________________________ Best regards, ZeD -- \"Quis custodiet ipsos custodes?\" (Juvenal) -- \"Wer die Sicherheit der Freiheit vorzieht, ist zurecht ein Sklave.\" (Aristoteles)

23.09.2003, 12:28	#5
coolbininet Hero Registriert seit: 19.09.2001 Alter: 46 Beiträge: 859	Danke an den Helfer! Danke @zed! Habe mir deinen Beitrag zu Gemüte geführt und werde ihn nach der Arbeit dann mal in C/C++ umsetzten. mfg Coolbininet ____________________________________ Wenn du eine helfende Hand brauchst, tust du gut wenn, du sie an den eigenen Armen suchst! Website RI Nur der Kleingeist hält Ordnung das Genie überblick das Chaos! Genie und Wahnsinn liegen dicht nebeneinander, sie können und sollen nicht getrennt werden. \|Marktorientierter Sozialist\|Menschenfreund\|Teamfähig\|Analytiker\|Logi ker\| If you want to see the Sky, fuck a Duck and learn to fly! Mein Glück ist nicht von dieser Welt, insbesondere im Umgang mit Microsoft Produkten! Möge die MACHT mit uns sein!

Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)