Mr. Mitchell virágüzlet. 120 szegfű, 168 százszorszép és 96 liliom szállítását kapott. Hány vegyes csokrok készíthetők el, ha minden egyes virágcsokor azonos számú virágot tartalmaz, és nincsenek virágok?

Válasz:

#COLOR (zöld) (24) # csokrok

Magyarázat:

Olyan csokrokat keresünk, amelyek egyenletesen oszlanak meg minden egyes virágtípusra.

Vagyis a legnagyobb közös osztóját keressük #{120,168,96}#

faktoring:

# {: (aláhúzás (szín (kék) (120)), szín (fehér) ("X"), aláhúzás (szín (kék) (168)), szín (fehér) ("X"), aláhúzás (szín (szín) kék) (96))), (2xx60, 2xx84, 2xx48), (2 ^ 2xx30, 2 ^ 2xx42,, 2 ^ 2xx24), (2 ^ 3xx15,, 2 ^ 3xx21,, 2 ^ 3xx12), (szín (piros) (2 ^ 3xx3) xx5,, szín (piros) (2 ^ 3xx3) xx7,, szín (piros) (2 ^ 3xx3) xx4):} #

… és van a GCD # 2 ^ 3xx3 = 24 #