Il signor Mitchell è un fioraio. Ha ricevuto una spedizione di 120 garofani, 168 margherite e 96 gigli. Quanti mazzi di fiori misti possono fare se ci sono lo stesso numero di ogni tipo di fiore in ogni bouquet e non ci sono fiori rimasti?

Risposta:

#color (verde) (24) # mazzi di fiori

Spiegazione:

Stiamo cercando un numero di mazzi che si dividono in modo uniforme in ognuno dei numeri di ogni tipo di fiore.

Cioè stiamo cercando il più grande divisore comune di #{120,168,96}#

Factoring:

# {: (sottolinea (colore (blu) (120)), colore (bianco) ("X"), sottolineatura (colore (blu) (168)), colore (bianco) ("X"), sottolineatura (colore (blu) (96))), (2xx60,, 2xx84,, 2xx48), (2 ^ 2xx30,, 2 ^ 2xx42,, 2 ^ 2xx24), (2 ^ 3xx15,, 2 ^ 3xx21,, 2 ^ 3xx12), (colore (rosso) (2 ^ 3xx3) xx5,, colore (rosso) (2 ^ 3xx3) xx7,, colore (rosso) (2 ^ 3xx3) xx4):} #

… e abbiamo il GCD # 2 ^ 3xx3 = 24 #