เรื่อง ค.ร.น. ครับ
 

จงหาจำนวนเต็มบวกที่น้อยที่สุดที่หารด้วย 5,7และ12 แล้วมีเศษเหลือเป็น 4,6 และ 11 ตามลำดับ


ช่วยหาวิธีหน่อยครับ ผมคิดว่าน่าจะใช้วิธี
ตัวตั้ง = ตัวหาร x ผลหาร + เศษ

โจทย์แนวนี้โดยปกติจะใช้ Chinese remainder theorem แก้ครับ ในบอร์ดนี้ก็มีคนเคยแสดงวิธีทำโจทย์แนวนี้เอาไว้ ไม่น่าหายากมากครับ
แต่ถ้าขี้เกียจหา แนะนำอีกวิธี โดยให้ลองหาค.ร.น.ของเลขสามตัวนี้แล้วลบด้วยหนึ่งสิครับ

ขอหา ค.ร.น. แล้ว ลบ 1 ดีกว่าครับ ถ้า ให้ใช้ Chinese คงไม่ไหว

ก็จำนวนที่หากับเศษมันต่างกัน 1 ทุกตัวครับ เลยหาได้ง่าย ถ้าทุกตัวต่างไม่เท่ากัน จะต้องใช้อีกทฤษฎีนึงครับ ซึ่งยากกว่านี้ครับ

โจทย์ควรจะเป็น "หาจำนวนเต็มบวกที่น้อยที่สุด" นะครับ

แก้แล้วครับ ขอโทษด้วย