ggT und kgV Berechnung

[Keywey]

N'Abend!

Ich hänge grade mal wieder an einigen Mathe Textaufgaben und ärger mich über krumme Zahlen und Rundungsfehler..^^

Ich habe eine Frage bezüglich solcher Aufgabentypen:

Berechnen Sie den ggT von 315 und 1395.
Ich mache das immer mit der Primfaktorzerlegung:
315= 3*3*5 *7
1395=3*3*5* 31

ggT(315;1395)=3*3*5=45

Aber das dauert ja immer so um die 20-30 Sekunden!!
Gibt es keine schnellere Methode um solche Aufgabentypen lösen zu können?

Grüße!

[Alpha.Bravo]

obs so schneller geht, weiß ich nicht.
Jedenfalls kannst du folgendes an beiden Zahlen ablesen:
-beide sind durch 9 teilbar (da die Quersumme jeweils durch 9 teilbar ist)
-beide sind durch 5 teilbar (da sie beide auf 5 enden)

multiplizierst du diese Zahlen kommst du auch auf 45. Ich denke die Variante zu rechnen ist sicherer, weil man hier leicht etwas übersieht.
_________________
BU: 10.01.11 ✔ FQ: 04.04.-05.04.11 ✔ MED: 13.04.11 ✔ --> ILST17 (2011-2015)

[Schienenschreck]

Möglicherweise schnellere Methode: http://www.pilotenboard.de/viewtopic.php?p=249952#249952
_________________
...mit Lizenz zum Fliegen
Pilotenboard Wiki