Das deutsche QBasic- und FreeBASIC-Forum

[MrBobble]

Hallo Leute,
sehr lang ists her, dass ich um rat gefragt hab *gg*
hab grad ein echt doofes prob.
ich hab 12 verschiedenen zahlen:
1; 1,25; 1,5; 1,666666; 2; 2,5; 3; 3,333333; 3,75; 4; 5; und 6

also wie ihr seht sind periodische brüche dabei.
würde man alle 12 zahlen verwenden dann wär der ggt 1/12
ich wär jetzt ewig dankbar drüber wenn jemand ne idee hätte wie man ein proggy schreibt (nur informatisch tippen kann ich selber auch *gg*), das den ggt von einer zahlenmenge errechnet...
z.b. von der zahlenmenge {3; 1,666666, 1; 1.5; 3;} wär der ggt 1/6 also 0,1666666666
so ich brauch den kehrwert, also soll die zahl die ich hab letzendlich 6 sein..
für ALLES vorschläge dankbar...

Gruß MrBobble

PS: Bitte beeilt euch mir läuft die zeit davon!

[MisterD]

das wirste nicht richtig ausrechnen können, da 1,6666666 nur gerundet eingegeben werden kann... ansonsten gibts da nen Algorythmus. Mom, ich tipp grad ma ab..

So, da ists:

[marzec]

der ggt und das kgv machen nur bei integren zahlen sprich in der Menge der ganzen Zahlen sinn
_________________
Yagl - yet another gameprogramming library

[Gremlin]

Du meinst, weil diese Zahlen gar keine Teiler haben?

[dreael]

Das Titelproblem beinhaltet wieder einmal deutlich mehr:
- Umwandlung Dezimalbrüche in klassische Brüche der Form n/m (n und m zwei ganze Zahlen)
- Definition GGT: Wahrscheinlich geht die Problemstellung da eher drauf hinaus, beide Zahlen soweit zu erweitern, dass sie zueinander ein Verhältnis aus ganze Zahlen bilden. z.B. 0.2/0.6 = 1/3, 0.4/0.25 = 8/5 usw.

Für das erstere Problem gibt es die bekannte Gleichung:

10x = 166.666666666...
- (x = 16.66666666666....)
-----------------------------
9x = 150
=> x = 150/9=50/3

Für das zweitere Problem: Nachdem man die beiden Brüche n1/m1 und n2/m2 berechnet hat, muss man z.B. (n1/m1)/(n2/m2) = n1/m1/n2*m2=(n1*m2)/(n2*m1) berechnen, womit man zwei ganze Zahlen hat und diese normal kürzen kann.
_________________
Teste die PC-Sicherheit mit www.sec-check.net

[MrBobble]

danke danke danke....
hab schon ne idee auf eure anregungen bekommen, wie ich es mach, also nochmals danke..
Grüßle MrBobble