🚀 go-pugleaf

From article <1992Apr11.181119.10665@wega.rz.uni-ulm.de>, by ORAKEL@rzmain.rz.uni-ulm.de (Framstag):
> Ich suche einen Algorithmus (kein fertiges (C-)Programm!) oder
> einen entsprechenden Literaturhinweis fuer folgendes Problem:
> 
> Aus einer realen Zahl x moechte ich einen Bruch der Form:
>         
>      a*sqrt(b)
>     -----------	    ( sqrt = Quadratwurzel )
>      c*sqrt(d)
> 
> bilden, wobei er moeglichst einfach (gekuerzt) sein sollte.
> Sinn ist es, am Ende einer Rechnung eine Zahl darzustellen, die einem etwas
> "sagt".  3/sqrt(2)  ist halt anschaulicher als  2.121320344
> 
> Die Ausgabe ist mir dabei nicht wichtig, ich brauche nur die Variablen
> a,b,c,d.
> 
> Ich hab schon fertige Programme gesehen, die so was machen, leider alle in
> Form von Compilaten. Nix fuer reverse engeneering.

Kochrezept: 

    (X * 10E12)^2
    -------------
    (10E12)^2

    Primfaktorzerlegung von Zaehler und Nenner bestimmen, kuerzen,
    paarweise Faktoren bilden a und c, die restlichen b und d. Evtl.
    nach dem kuerzen noch mit gemeinsamen Faktoren in Zaehler und
    Nenner ergaenzen, um moeglichst gleichgrosse a,b,c und d zu
    bekommen, wenn dies erwuenscht wird.
     
---

             Toerless.Eckert@informatik.uni-erlangen.de
    /C=de/A=dbp/P=uni-erlangen/OU=informatik/S=Eckert/G=Toerless/
             35 hour week ? i've got a 35 hour day