โปรแกรมหา ค.ร.น. ออนไลน์

คำนิยาม ค.ร.น.

ตัวคูณร่วมน้อย หรือ ค.ร.น. (Least Common Multiple หรือ LCM) คือจำนวนเต็มบวกที่น้อยที่สุดที่สามารถหารด้วยตัวเลขทุกจำนวนที่กำหนดได้ลงตัว

การหาค.ร.น. มีหลายวิธี

• การแยกตัวประกอบเป็นจำนวนเฉพาะ แล้วเลือกเลขยกกำลังสูงสุดของแต่ละตัวประกอบ
• การพิจารณาตัวคูณร่วมของตัวเลข แล้วเลือกตัวคูณร่วมที่น้อยที่สุด
• วิธีหารสั้น โดยหารด้วยจำนวนเฉพาะจนเหลือ 1 แล้วนำตัวหารทั้งหมดมาคูณกัน
• การใช้สูตรจาก ห.ร.ม. เช่น ค.ร.น. ของ a และ b = (a × b) ÷ ห.ร.ม.(a, b)