Pan Mitchell jest kwiaciarnią. Otrzymał przesyłkę 120 goździków, 168 stokrotek i 96 lilii. Ile bukietów mieszanych może zrobić, jeśli w każdym bukiecie jest taka sama liczba kwiatów każdego rodzaju i nie ma już kwiatów?

Odpowiedź:

#color (zielony) (24) # bukiety

Wyjaśnienie:

Szukamy kilku bukietów, które równomiernie podzielą się na każdą liczbę każdego rodzaju kwiatu.

To znaczy szukamy największego wspólnego dzielnika #{120,168,96}#

Faktoring:

# {: (podkreślenie (kolor (niebieski) (120)), kolor (biały) („X”), podkreślenie (kolor (niebieski) (168)), kolor (biały) („X”), podkreślenie (kolor (niebieski) (96))) (2xx60, 2xx84, 2xx48), (2 ^ 2xx30, 2 ^ 2xx42, 2 ^ 2xx24), (2 ^ 3xx15,, 2 ^ 3xx21,, 2 ^ 3xx12), (kolor (czerwony) (2 ^ 3xx3) xx5, kolor (czerwony) (2 ^ 3xx3) xx7, kolor (czerwony) (2 ^ 3xx3) xx4):} #

… i mamy GCD # 2 ^ 3xx3 = 24 #