[algoritmo] frazione generatrice

[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?

[Ilmalcom]

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