Originariamente inviato da FinalFantasy
ogni numero decimale razionale (periodico o non) ha la sua frazione generatrice. Es.:

0.5 => 1/2

1,5 => 3/2

non mi interessa molto quella dei numeri periodici (perché li escludo nel mio programma), mi intessa solo questo algoritmo.

es.: 0,25 => 25/100 => 1/4

ora se metto in uan variabile 25/100, come faccio a semplificarlo in modo da farlo venire 1/4?
Trovi l'MCD, dividi entrambi per quel numero, calcoli l'MCD della nuova coppia ed iteri finchè MCD != 1