Semplificare una frazione

Small Basic Challenge – 11/2013 – Maths

Write a program to rationalize any fraction, for example 49/70 is 7/10.

1

Puoi utilizzare il codice: Leggere una frazione | MCD e mcm

2

Dati num e den, se il denominatore è negativo allora il segno passa al numeratore

if(den < 0):
    num *= -1
    den *= -1

3

Calcola il M.C.D. e semplifica

MCD   = mcd(num, den)
num //= MCD
den //= MCD

4

Se numeratore e denominatore non sono primi tra loro allora semplifica

MCD = mcd(num, den)
if(MCD != 1):
    num //= MCD
    den //= MCD