3. มีส้ม 56 ผลและเงาะ 96 ผล ต้องการจัดใสตะกร้า ตะกร้าละเท่า ๆ กัน โดยต้องการให้แต่ละตะกร้ามี ผลไม้มากสุดและผลไม้แต่ละชนิดไม่ปะปนกันแล้วไม่เหลือเศษ จะจัดได้ทั้งหมดกี่ตะกร้า และตะกร้าละกี่ผล \( \begin{array}{ll}\text { 1. } 38 \text { ตะกร้า ตะกร้าละ } 4 \text { ผล } & \text { 2. } 19 \text { ตะกร้า ตะกร้าละ } 8 \text { ผล } \\ \text { 3. } 4 \text { ตะกร้า ตะกร้าละ } 38 \text { ผล } & \text { 4. } 8 \text { ตะกร้า ตะกร้าละ } 19 \text { ผล }\end{array} \)

1. หาเลขหุร่วมมากของ \(56\) และ \(96\) โดยใช้ขั้นตอนต่อไปนี้ \[ \begin{aligned} 96 &= 56 \times 1 + 40,\\[5mm] 56 &= 40 \times 1 + 16,\\[5mm] 40 &= 16 \times 2 + 8,\\[5mm] 16 &= 8 \times 2 + 0. \end{aligned} \] เลขที่หารลงตัวทั้งสองจำนวนคือ \(8\) นั่นคือ \( \gcd(56,96)=8 \). 2. จาก \( \gcd(56,96)=8 \) หมายความว่าในแต่ละตะกร้าจะใส่ผลไม้ได้ \(8\) ผล โดยไม่เหลือเศษและผลไม้แต่ละชนิดจะไม่ปะปนกัน 3. จำนวนตะกร้าสำหรับส้มและเงาะ - ส้ม: \(\dfrac{56}{8}=7\) ตะกร้า - เงาะ: \(\dfrac{96}{8}=12\) ตะกร้า 4. รวมทั้งสิ้น: \(7+12=19\) ตะกร้า และในแต่ละตะกร้ามี \(8\) ผล ดังนั้น คำตอบคือ \( 19 \text{ ตะกร้า, ตะกร้าละ } 8 \text{ ผล} \).