Bruch kürzen

[jasso]

gibt es ein mathematisches verfahren um brüche zu kürzen?

klar könnte ich in einer anzahl an schleifen immer von 1 hochzählen und wenn teilber teilen, und die schleife neu starten, aber irgendwie erscheint mir das bei richtig großen zahlen in den brüchen recht umständlich und warscheinlich auch zeitaufwähdig.

kann ich nicht irgendwie den größten gemeinsamen teiler errechnen?

danke

lg

jasso

[Klotzkopp]

http://de.wikipedia.org/wiki/Euklidischer_Algorithmus

Und wenn's schnell gehen muss:

http://de.wikipedia.org/wiki/Steinscher_Algorithmus

[jasso]

wow :uli

funktioniert prima.

jetzt muss ich es nur noch verstehen^^

danke auf jeden fall

lg

jasso