Ein paar kurze Fragen (gleichungen, ggt)

[Aussie_Flo]

@Iwanttofly: Du hast Post.

[Se7eN]

hey, ich machs auf ne andere Art und Weise die ich wesentlich einfacher finde:



Es handelt sich um die Primfaktorzerlegung

ggt(486,396)

Also erstma nehm ich mir die 486 zur Brust und fang klein an: Erste Primzahl außer 1 --> 2

486/2 = 243

Ich schreibe auf:
486: 2

nun 243 --> kann ich nichtmehr durch 2 teilen, also nächstgrößere Primzahl --> 3

243/3 = 81

Ich schreibe dazu:
486: 2 3

81/3 = 27

Ich schreibe dazu:
486: 2 3 3

27/3 = 9

Ich schreibe dazu:
486: 2 3 3 3

9/3 = 3

Ich schreibe dazu:
486: 2 3 3 3 3

bleiben 3 übrig die ich dann auch dazu schreibe:
486: 2 3 3 3 3 3

Das heißt also, dass 2*3*3*3*3*3 = 486




Das gleiche mache ich nun mit 396:

396/2 = 198 (kann ich nochmal durch 2 teilen)

198/2 = 99 (kann ich nichtmehr durch 2, aber durch 3 teilen)

99/3 = 33 (kann ich nochmal durch 3 teilen)

33/3 = 11 (kann ich durch keine andere Primzahl mehr teilen außer 11)

11/11 = 1


Ich habe also für 396:
396: 2 2 3 3 11

vergleiche ich die beiden Ergebnisse sehe ich welche Primzahlen bei beiden Zahlen vorkommen:

486: 2 3 3 3 3 3
396: 2 2 3 3 11
2 3 3


ich rechne also 2*3*3 und hab somit den ggt --> 18



Sieht verwirrend aus, ist aber Kinderleicht und geht auch schnell, und besonders gut mit zb. 3 verschiedenen Zahlen etc.

Probiert es am besten mal aus und ihr werdet merken wie schnell es geht...

[julianse]

hääää?