[C++] Covertire da double a frazione decimale

[edriv]

Ci mi può dire un algoritmo per trasformare un numero di tipo double in una frazione decimale composta da due variabili intere (numeratore e denominatore) ?

Ad esempio 1.23E+3 = 1.23 * 1000 = 1230 = (1230) / (1)
7.3453E-4 = 7.3453 / 10000 = 0.00073453 = (73453) / (100000000) => approssimato a (734) / (1000000)

A me non viene in mente niente

[Mods]

void toFrazione(float n,int &num,int &den){
    den=1;
    while(n-(int)n!=0){
        n*=10;
        den*=10;
    }
    num=n;

    //semplificazione
    for(int i=num;i>0;i--){
        if(!(num%i) && !(den%i)){
            num/=i;
            den/=i;
        }
    }
}

[edriv]

Grazie.
Per la semplificazione ho usato l'algoritmo di Euclide.