Aufgabe

[schubibubi]

Eine Gartenanlage der Größe 713 x 341 Meter soll einen Zaun erhalten, welcher aus gleichlangen Zaunelementen zusammengesetzt wird. Wie viele dieser Elemente werden benötigt, wenn diese möglichst lang sein sollen?

wie soll ich die in 1,5 min lösen. wie komm ich bei so zahlen auf den GGT?

[SeNsAtIoN]

der ggt von 731 und 341 ist 31 ..aber da kann man leider nicht in 1,5minuten drauf kommen, da hast du recht. Ich nehme an , dass du die aufgabe von skytest hast.Da skytest aber alle zahlen per zufall generiert, kommen deshalb auch solche zahlen dran, die leider länger als 2 minuten in anspruch nehmen.Aber mach dir keine Sorgen in der BU kommen solche zahlen nicht dran ..deshalb brauchst du dir auch keine gedanken machen, wie man dann auf die lösung kommt ... ich habe das mit dem euklidischen algorithmus berechnet, dabei muss man zunächst die größere zahl durch die kleinere teilen:

713:341 = 2 (abgerundet) nun sind aber 2*341 = 682
also bleibt noch Rest 31 übrig.. diese Zahl teilt man dann durch die kleinere:

341:31= 11 also ist der ggt von den beiden zahlen 31.
-------------------------------------------------------------------------------------
ein anderes Beispiel...sagen wir mal 533 und 177..

533: 177 = 3(abrunden) .... 177 * 3 = 531
also rest sind es dann noch 2
177:2 =88 .... 88*2 = 176
also rest noch 1
2:1 = 1

ggt von beiden zahlen = 1

225 und 873
-------------------------------------------------------------------------------------
anderes beispiel : 873 und 225

873 : 225 = 3 .... 225*3=675..rest:198
225:198 = 1 ..... 198*1=198 ...rest: 27
198:27= 7 .... 7*27= 189 ...rest : 9
27:9 = 3 rest 0 ----------------> ggt = 9

ich hoffe das prinzip ist klar =)

[Adimondo]

Was am bitteren Ende 68 Zaunelemente ergibt, richtig?

[SeNsAtIoN]

richtig!

[Stretch]

dieser trick bzw. diese art, das zu rechnen, find ich ziemlich gut. besser als so ein rumprobiere mit der primfaktorzerlegung. was aber macht man, wenn nach dem ggT von drei zahlen gefragt wird?
_________________
In der Ruhe liegt die Kraft...

[Stretch]

delete
_________________
In der Ruhe liegt die Kraft...

[SeNsAtIoN]

[Stretch]

wow, ging das schnell! danke! is ja net schlimm. gibts auch so ein geheimrezept zur berechnung vom kgV? das wär ja der hammer... bestünde halt weiterhin das problem, dass nach diesen sachen im bezug auf 3 zahlen gefragt wird...
_________________
In der Ruhe liegt die Kraft...