นายมิตเชลล์เป็นคนขายดอกไม้ เขาได้รับคาร์เนชั่น 120 ดอก, ดอกเดซี่ 168 ดอกและดอกลิลลี่ 96 ดอก เขาสามารถทำช่อดอกไม้รวมกันได้กี่ช่อหากมีจำนวนดอกไม้แต่ละชนิดเท่ากันในแต่ละช่อและไม่มีดอกไม้เหลืออยู่?

ตอบ:

#COLOR (สีเขียว) (24) # ช่อ

คำอธิบาย:

เรากำลังมองหาช่อดอกไม้จำนวนหนึ่งซึ่งจะแบ่งเท่า ๆ กันในแต่ละจำนวนของดอกไม้แต่ละชนิด

นั่นคือเรากำลังมองหาตัวหารร่วมมากของ #{120,168,96}#

แฟ:

# {: (ขีดเส้นใต้ (สี (สีน้ำเงิน) (120)), สี (ขาว) ("X"), ขีดเส้นใต้ (สี (สีน้ำเงิน) (168)), สี (ขาว) ("X"), ขีดเส้นใต้ (สี (สีน้ำเงิน) (96))), (2xx60,, 2xx84,, 2xx48), (2 ^ 2xx30,, 2 ^ 2xx42,, 2 ^ 2xx24), (2 ^ 3xx15,, 2 ^ 3xx21), 2 ^ 3xx12) (สี (แดง) (2 ^ 3xx3) xx5,, สี (แดง) (2 ^ 3xx3) xx7,, สี (แดง) (2 ^ 3xx3) xx4):} #

… และเรามี GCD # 2 ^ 24 = 3xx3 #