Übung: Brüche vereinfachen
Kürze den folgenden Bruch.
\large\dfrac{NUM}{DENOM}
NUM / DENOM
Diese Aufgabe kann auf verschiedene Arten gelöst werden.
Was ist der größte gemeinsame Teiler (ggT) von NUM und DENOM?
NUM = getPrimeFactorization( NUM ).join( "\\cdot" )
DENOM = getPrimeFactorization( DENOM ).join( "\\cdot" )
\mbox{ggT}(NUM, DENOM) = GCD_FACTORS.join( "\\cdot" ) = GCD
\dfrac{NUM}{DENOM}
= \dfrac{NUM / GCD \cdot GCD}{ DENOM / GCD\cdot GCD}
\hphantom{\dfrac{NUM}{DENOM}}
= \dfrac{NUM / GCD}{DENOM / GCD} \cdot \dfrac{GCD}{GCD}
\hphantom{\dfrac{NUM}{DENOM}}
= \dfrac{NUM / GCD}{DENOM / GCD} \cdot 1
\hphantom{\dfrac{NUM}{DENOM}}
= \dfrac{NUM / GCD}{DENOM / GCD}
Das Problem kann gelöst werden, indem Zähler und Nenner wiederholt in gemeinsame Faktoren zerlegt wird.
Beispielsweise:
HINT