Ο κ. Mitchell είναι ανθοκόμος. Έλαβε μια αποστολή από 120 γαρίφαλα, 168 μαργαρίτες και 96 λουλούδια. Πόσες μικτές ανθοδέσμες μπορεί να κάνει αν υπάρχει ο ίδιος αριθμός κάθε τύπου λουλουδιού σε κάθε μπουκέτο και δεν υπάρχουν λουλούδια που να απομένουν;

Απάντηση:

#color (πράσινο) (24) # μπουκέτα

Εξήγηση:

Ψάχνουμε για μια σειρά από ανθοδέσμες που θα χωρίσουν ομοιόμορφα σε κάθε ένα από τον αριθμό κάθε τύπου λουλουδιού.

Αυτό ψάχνουμε για τον Greatest Common Divisor του #{120,168,96}#

Factoring:

(χρώματος (μπλε) (120)), χρώματος (λευκό) ("Χ"), υπογράμμισης (2χχ60, 2χχ84, 2χχ48), (2χ2χχ30, 2χ2χχ42, 2χ2χχ24), (2 ^ 3xx15, 2 ^ 3xx21, 2 ^ 3xx12), (2 ^ 3xx3) xx5, χρώμα (κόκκινο) (2 ^ 3xx3) xx7, χρώμα (κόκκινο) (2 ^ 3xx3) xx4)

… και έχουμε το GCD # 2 ^ 3xx3 = 24 #