Selle ühesande lahendamiseks on mitu viisi.

Mis on suurim arv (suurim ühine kordaja), millega arvud NUM ja DENOM jaguvad?

NUM = getPrimeFactorization( NUM ).join( "\\cdot" )
DENOM = getPrimeFactorization( DENOM ).join( "\\cdot" )

\mbox{GCD}(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}