เครื่องคำนวณ LCM – ตัวคูณร่วมน้อย
คำนวณตัวคูณร่วมน้อย (LCM) ของตัวเลขสองตัวขึ้นไป เครื่องหาค่า LCM ที่รวดเร็วและแม่นยำ ใช้เครื่องคำนวณคณิตศาสตร์ฟรีนี้เพื่อรับผลลัพธ์ทันที ไม่ต้องสมัครสมาชิก
LCM (ตัวคูณร่วมน้อย) คืออะไร?
ตัวคูณร่วมน้อย (LCM) ของจำนวนเต็มสองตัวขึ้นไปคือจำนวนเต็มบวกที่เล็กที่สุดที่หารด้วยตัวเลขแต่ละตัวได้ลงตัวโดยไม่มีเศษ กล่าวคือเป็นจำนวนที่เล็กที่สุดที่ตัวเลขทั้งหมดสามารถหารได้ลงตัว
ตัวอย่าง: พิจารณาตัวเลข 4 และ 6 พหุคูณของ 4 ได้แก่: 4, 8, 12, 16, 20, 24… พหุคูณของ 6 ได้แก่: 6, 12, 18, 24… ตัวเลขแรกที่ปรากฏในทั้งสองรายการคือ 12 ดังนั้น LCM(4, 6) = 12
LCM มีความสัมพันธ์กับ ตัวหารร่วมมาก (GCD) ผ่านสูตร: LCM(a, b) = |a × b| / GCD(a, b)
การประยุกต์ใช้ LCM จริงๆ
- การบวกเศษส่วน: ต้องการ LCM ของตัวส่วนเพื่อหาตัวส่วนร่วมน้อยที่สุด
- การจัดตารางเวลา: คำนวณว่าเมื่อใดเหตุการณ์ที่เกิดขึ้นซ้ำจะตรงกัน
- ดนตรี: หาจังหวะทั่วไประหว่างรูปแบบจังหวะที่แตกต่างกัน
ตารางอ้างอิง LCM – คู่หมายเลขทั่วไป
ตารางต่อไปนี้แสดงค่า LCM สำหรับคู่หมายเลขที่ใช้กันอย่างแพร่หลาย ใช้เป็นแนวทางในการทำงานเมื่อแก้ปัญหาคณิตศาสตร์ การจัดตาราง หรือการบวกเศษส่วน
| ตัวเลข A | ตัวเลข B | GCD | LCM |
|---|---|---|---|
| 2 | 3 | 1 | 6 |
| 4 | 6 | 2 | 12 |
| 5 | 10 | 5 | 10 |
| 6 | 9 | 3 | 18 |
| 8 | 12 | 4 | 24 |
| 9 | 12 | 3 | 36 |
| 10 | 15 | 5 | 30 |
| 12 | 18 | 6 | 36 |
| 15 | 20 | 5 | 60 |
| 14 | 21 | 7 | 42 |
| 16 | 24 | 8 | 48 |
| 20 | 30 | 10 | 60 |
| 25 | 35 | 5 | 175 |
| 36 | 48 | 12 | 144 |
| 100 | 75 | 25 | 300 |
สังเกตได้ว่าเมื่อตัวเลขหนึ่งตัวหารตัวอื่นได้แบบลงตัว (เช่น 5 และ 10) LCM จะเป็นตัวเลขที่ใหญ่กว่า เมื่อตัวเลขสองตัวไม่มีตัวประกอบร่วม (coprime) LCM จะเท่ากับผลคูณของตัวเลขทั้งสอง
LCM ของตัวเลขสามตัวหรือมากกว่า
เพื่อหา LCM ของตัวเลขสามตัวหรือมากกว่า ให้ใช้คุณสมบัติสมมาตรของ LCM ไล่เรื่องๆ ไป:
LCM(a, b, c) = LCM(LCM(a, b), c)
คุณสามารถขยายสิ่งนี้ไปยังจำนวนเต็มใดๆ ได้ ตัวอย่างเช่น:
LCM(4, 6, 10)
- LCM(4, 6) = 12
- LCM(12, 10) = 60
- LCM(4, 6, 10) = 60
หรือใช้การแยกตัวประกอบเฉพาะทั้งหมดพร้อมกัน:
- 4 = 2²
- 6 = 2¹ × 3¹
- 10 = 2¹ × 5¹
- LCM = 2² × 3¹ × 5¹ = 4 × 3 × 5 = 60
| ตัวเลข | LCM | หมายเหตุ |
|---|---|---|
| 2, 3, 4 | 12 | LCM(2,3)=6; LCM(6,4)=12 |
| 3, 5, 7 | 105 | ทั้งหมดเป็นจำนวนเฉพาะ; ผลิตภัณฑ์ = LCM |
| 4, 6, 8 | 24 | 8 = 2³ dominates |
| 6, 10, 15 | 30 | 2×3×5 = 30 |
| 12, 15, 20 | 60 | 2²×3×5 = 60 |
การประยุกต์ใช้ LCM ในชีวิตจริง
LCM อาจดูเหมือนเป็นแนวคิดทางคณิตศาสตร์ที่เป็นนามธรรม แต่ก็ปรากฏในหลายสถานการณ์ที่ใช้ในชีวิตประจำวัน การวิศวกรรม และการวางแผน
<h3>การบวกและลบเศษส่วน</h3>
<p>เพื่อบวกเศษส่วนที่มีเศษไม่เท่ากัน คุณจะต้องหาตัวส่วนร่วมที่น้อยที่สุด (LCD) ก่อน ซึ่งก็คือ LCM ของตัวส่วน</p>
<p>ตัวอย่าง: 1/4 + 1/6. LCD = LCM(4, 6) = 12. ดังนั้น: 3/12 + 2/12 = 5/12</p>
<p>หากไม่มี LCM การบวกเศษส่วนจะทำให้จำเป็นต้องทำงานกับตัวเลขที่ใหญ่เกินไป LCM ทำให้การคำนวณง่ายขึ้น</p>
<h3>การวางแผนและความสอดคล้อง</h3>
<p>LCM บอกคุณว่าเมื่อเหตุการณ์ที่เกิดขึ้นอย่างซ้ำๆ จะสอดคล้องกัน นี่ถูกใช้ใน:</p>
<ul>
<li><strong>การวางแผนรถบัส/รถไฟ:</strong> หากรถบัส A เดินทางทุกๆ 12 นาที และรถบัส B เดินทางทุกๆ 8 นาที พวกมันจะสอดคล้องกันทุกๆ LCM(12, 8) = 24 นาที</li>
<li><strong>ระบบเกียร์:</strong> เกียร์ที่มี 12 ดวงตัดกับเกียร์ที่มี 8 ดวงจะกลับสู่ตำแหน่งเดิมทุกๆ LCM(12, 8) = 24 รอบของเกียร์ที่เล็กกว่า</li>
<li><strong>ดนตรีและริทึม:</strong> รูปแบบการเต้น 3 และรูปแบบการเต้น 4 สอดคล้องกันทุกๆ LCM(3, 4) = 12 การเต้น — ฐานของการเต้นร่วมในดนตรี</li>
<li><strong>ไฟสัญญาณจราจร:</strong> ไฟสัญญาณจราจรสองตัวที่มีระยะเวลาการเปลี่ยน 30 วินาทีและ 45 วินาที จะสัญญาณเขียวพร้อมกันทุกๆ LCM(30, 45) = 90 วินาที</li>
</ul>
<h3>การเข้ารหัสและคณิตศาสตร์แบบโมดูลาร์</h3>
<p>ใน RSA การเข้ารหัส Carmichael's totient function λ(n) มีความเกี่ยวข้องกับ LCM โดยเฉพาะอย่างยิ่ง λ(pq) = LCM(p−1, q−1) สำหรับจำนวนเฉพาะ p และ q ที่แตกต่างกัน LCM ค่านี้ถูกใช้ในการคำนวณตัวเลขการเข้ารหัสและตัวเลขการถอดรหัสใน RSA ทำให้ LCM มีความสำคัญต่อความปลอดภัยบนอินเทอร์เน็ต</p>
<h3>วิทยาศาสตร์คอมพิวเตอร์: การจัดตำแหน่งของความจำ</h3>
<p>ความจำของเครื่องคอมพิวเตอร์ต้องจัดตำแหน่งให้ตรงกับจำนวนคำจำกัดความที่กำหนด (เช่น 4 ไบต์ หรือ 8 ไบต์) เมื่อจัดสรรความจำร่วมกันให้เข้ากันได้กับหลายประเภทของข้อมูล ตัวเลขเริ่มต้นของความจำจะต้องจัดตำแหน่งให้ตรงกับ LCM ของความจำที่ต้องการ — เพื่อป้องกันการเข้าถึงความจำที่ไม่สอดคล้องกัน</p>
LCM vs GCD – Key Differences
LCM และ GCD เป็นแนวคิดที่เป็นประโยชน์ต่อกันซึ่งร่วมกันจับกุมโครงสร้างคูณของจำนวนเต็ม การเข้าใจทั้งสองจะทำให้ความเข้าใจทางคณิตศาสตร์เข้มข้นขึ้น
| คุณสมบัติ | LCM | GCD |
|---|---|---|
| ชื่อเต็ม | Least Common Multiple | Greatest Common Divisor |
| คำจำกัดความ | จำนวนเต็มบวกที่น้อยที่สุดซึ่งเป็นผลคูณของทั้งสอง | ตัวหารบวกที่ใหญ่ที่สุดของทั้งสอง |
| ช่วง | ≥ max(a, b) | ≤ min(a, b) |
| จำนวนเต็มที่มีตัวประกอบเฉพาะแตกต่างกัน | LCM(a,b) = a × b | GCD(a,b) = 1 |
| สูตรหลัก | LCM = a×b / GCD | ใช้อัลกอริทึมของยูคลิด |
| การใช้งานหลัก | ตัวส่วนของเศษส่วน การวางแผน | การทำให้เศษส่วนง่ายขึ้น การแยกตัวประกอบ |
| ตัวอย่าง (12, 18) | LCM = 36 | GCD = 6 |
| ความสัมพันธ์ของผลิตภัณฑ์ | LCM × GCD = a × b | GCD × LCM = a × b |
ความสัมพันธ์หลัก LCM(a,b) × GCD(a,b) = a × b จะเป็นจริงเสมอสำหรับจำนวนเต็มบวก นี่หมายความว่า หากคุณรู้หนึ่งของคู่นั้น คุณจะรู้อีกคู่ได้หากคุณรู้ตัวเลขดั้งเดิม
ตัวอย่าง: LCM(12, 18) = 36 และ GCD(12, 18) = 6. ตรวจสอบ: 36 × 6 = 216 = 12 × 18. ✓
กรณีพิเศษและเงื่อนไขขอบเขต
การเข้าใจกรณีพิเศษของ LCM ช่วยหลีกเลี่ยงข้อผิดพลาดในการคำนวณและเขียนโปรแกรม
- LCM(n, n) = n: 任何จำนวนมันเองเป็น LCM ของมันเอง LCM(7, 7) = 7.
- LCM(1, n) = n: 1 หารทุกจำนวนเต็มบวก ดังนั้น LCM(1, n) = n สำหรับจำนวนเต็มบวก n ใดๆ
- LCM ของจำนวนเต็มติดต่อกัน: LCM(n, n+1) = n(n+1) เพราะจำนวนเต็มติดต่อกันเสมอเป็นจำนวนเฉพาะ (GCD = 1)
- LCM ของจำนวนเฉพาะ: ถ้า p เป็นจำนวนเฉพาะและ p ไม่หาร n แล้ว LCM(p, n) = p × n ถ้า p หาร n แล้ว LCM(p, n) = n
- LCM ของกำลังของ 2: LCM(2, 4, 8, 16) = 16 — กำลังที่สูงสุดในเซต
- จำนวนลบ: LCM อาจกำหนดไว้สำหรับจำนวนเต็มบวกเท่านั้น สำหรับจำนวนเต็มลบ ให้ใช้ค่า絕對: LCM(−4, 6) = LCM(4, 6) = 12
- ศูนย์: LCM(0, n) = 0 ตามความตกลง (เนื่องจาก 0 เป็นผลคูณของจำนวนเต็มทุกจำนวน)
| กรณีพิเศษ | Input | LCM ผลลัพธ์ | เหตุผล |
|---|---|---|---|
| จำนวนเดียวกัน | LCM(5, 5) | 5 | จำนวนใดๆ เป็น LCM ของมันเอง |
| หนึ่งเป็นผลคูณของอีกจำนวนหนึ่ง | LCM(3, 9) | 9 | 9 แล้วหารด้วย 3 |
| จำนวนเฉพาะ | LCM(7, 11) | 77 | ไม่มีปัจจัยร่วม → ผลิตภัณฑ์ |
| หนึ่งเป็น 1 | LCM(1, 100) | 100 | 1 หารทุกจำนวน |
| กำลังของจำนวนเฉพาะเดียวกัน | LCM(8, 16) | 16 | กำลังสูงสุดชนะ |
LCM ในคณิตศาสตร์ระดับประถมศึกษา
LCM ถูกนำเสนอในหลักสูตรคณิตศาสตร์ระดับประถมศึกษาและระดับมัธยมศึกษา โดยเฉพาะอย่างยิ่งในบริบทของการคณิตศาสตร์ของเศษส่วน นี่คือวิธีที่มันเข้ากันได้กับลำดับมาตรฐาน:
- ระดับ 4–5: คูณและปัจจัย; การระบุ LCM โดยการแสดงรายการผลคูณ
- ระดับ 5–6: การบวกและลบเศษส่วนโดยใช้ LCD (= LCM ของตัวส่วน)
- ระดับ 6–7: วิธีการแยกตัวประกอบเฉพาะสำหรับ LCM; ความสัมพันธ์กับ GCF
- ระดับ 8+: LCM ในเศษส่วนเชิงเส้น; LCM ของพหุนาม; การใช้เลขคณิตแบบโมดูลาร์
เทคนิคเรียนชั้นเรียนทั่วไปคือ "วิธีการบันได" (เรียกอีกอย่างว่า "วิธีการเค้ก" หรือ "วิธีการกล่อง") หารทั้งสองตัวเลขด้วยปัจจัยร่วมของจำนวนเฉพาะพร้อมกัน จนกว่าตัวเลขที่เหลือจะไม่มีปัจจัยร่วมใดๆ แล้วคูณตัวหารทั้งหมดและตัวเลขที่เหลือเข้าด้วยกัน
ตัวอย่างวิธีการบันได: LCM(24, 36)
2 | 24 36
2 | 12 18
3 | 6 9
| 2 3
LCM = 2 × 2 × 3 × 2 × 3 = 72
ตรวจสอบ: LCM(24, 36) = (24 × 36) / GCD(24, 36) = 864 / 12 = 72. ✓
LCM ในการเขียนโปรแกรมและพัฒนาแอปพลิเคชันซอฟต์แวร์
LCM ปรากฏบ่อยครั้งในงานเขียนโปรแกรม ตั้งแต่การออกแบบแอปพลิเคชันจนถึงการกำหนดเวลาในการทำงานของระบบ นี่คือวิธีการนำไปใช้และนำไปใช้ในโค้ด:
การคำนวณ LCM ที่มีประสิทธิภาพโดยใช้ GCD (Python):
from math import gcd
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# LCM ของตัวเลขหลายตัว:
from functools import reduce
def lcm_multiple(*nums):
return reduce(lcm, nums)
# ตัวอย่าง:
print(lcm(12, 18)) # 36
print(lcm_multiple(4, 6, 10)) # 60การนำไปใช้ในแอปพลิเคชันการเขียนโปรแกรมทั่วไป:
- การกำหนดเวลาการทำงาน: หากงานที่ทำงานอยู่ในพื้นหลัง A ทำงานทุกๆ 15 วินาที และงาน B ทำงานทุกๆ 20 วินาที พวกมันจะสอดคล้องกันทุกๆ LCM(15, 20) = 60 วินาที LCM ช่วยออกแบบช่วงเวลาการทำงานของ scheduler เพื่อหลีกเลี่ยงการขัดแย้งทรัพยากร
- การปรับแนวตั้งอาร์เรย์: เมื่อประมวลผลอาร์เรย์ที่มีความยาวต่างกัน (เช่น ออกเสียงที่ 44,100 Hz และวิดีโอ 30 fps) LCM ของความยาวของวงจรกำหนดเมื่ออาร์เรย์ทั้งหมดจะสอดคล้องกัน
- การสร้างคีย์เข้ารหัส: ใน RSA λ(n) = LCM(p−1, q−1) คือ Carmichael's totient — ใช้เพื่อค้นหาค่าของตัวเลขเข้ารหัส
- เศษส่วนในโค้ด: ภาษาเช่น Python (Fraction class) และ Java (BigInteger) ใช้ LCM ในการประมวลผลเศษส่วนภายใน เพื่อให้เศษส่วนมีขนาดเล็กที่สุดเท่าที่จะเป็นไปได้
ใน Python 3.9+ มี math.lcm() ที่เพิ่มเข้ามาในไลบรารีสตาร์ดาร์ด เพื่อรองรับตัวเลขหลายตัว: math.lcm(4, 6, 10) จะได้ 60 ก่อน 3.9 นักพัฒนาต้องใช้สูตร abs(a*b)//gcd(a,b) หรือรูปแบบการลดความซับซ้อนของ reduce ที่แสดงด้านบน
LCM Practice Problems with Solutions
ทดสอบความเข้าใจของคุณด้วยปัญหาทดสอบที่แตกต่างกัน แต่ละปัญหาจะแสดงสถานการณ์ที่ต้องการการคำนวณ LCM:
| หมายเลข | ปัญหา | การคำนวณ LCM | คำตอบ |
|---|---|---|---|
| 1 | รถบัส A มาใน 8 นาที รถบัส B มาใน 12 นาที เมื่อพวกเขาจะมาถึงพร้อมกัน | LCM(8,12): 8=2³, 12=2²×3 → 2³×3=24 | 24 นาที |
| 2 | บวกเศษส่วน: 5/6 + 3/8 | LCD = LCM(6,8)=24; 20/24+9/24=29/24 | 29/24 = 1 5/24 |
| 3 | เกียร์: 15 ดวงและ 20 ดวง มีกี่ครั้งจนกว่าจะกลับไปถึงจุดเริ่มต้น | LCM(15,20)=60 ดวง; 60/15=4 รอบของเกียร์ A | 4 รอบ |
| 4 | แสง A ส่องสว่างทุก 4 วินาที ส่องสว่าง B ทุก 6 วินาที ส่องสว่าง C ทุก 10 วินาที เมื่อพวกเขาจะส่องสว่างพร้อมกัน | LCM(4,6,10)=60 | ทุก 60 วินาที |
| 5 | ทำให้เรียบ: LCM(36, 48, 60) | LCM(36,48)=144; LCM(144,60)=720 | 720 |
สำหรับปัญหาที่ 5 ตรวจสอบ: 720 ÷ 36 = 20 ✓; 720 ÷ 48 = 15 ✓; 720 ÷ 60 = 12 ✓. ทั้งสามตัวหารด้วยกันได้ และ 720 เป็นจำนวนเล็กที่สุด (ลอง 360: 360 ÷ 48 = 7.5 ✗). ประเภทปัญหานี้ — การจัดตาราง การบวกเศษส่วน และระบบเกียร์ — แสดงถึงสามประเภทที่พบได้บ่อยที่สุดของ LCM ที่คุณจะพบในโลกแห่งความเป็นจริง
ทดสอบเพิ่มเติม: LCM(100, 75) = ? โดยใช้ GCD: GCD(100, 75) = 25; LCM = (100×75)/25 = 7500/25 = 300. ตรวจสอบ: 300÷100=3 ✓; 300÷75=4 ✓. วิธีการ GCD เป็นแนวทางที่เชื่อถือได้เร็วที่สุดสำหรับคู่จำนวนเต็มใดๆ ไม่ว่าขนาดจะเป็นอย่างไร. หมายเหตุเพิ่มเติมเกี่ยวกับความเร็ว: สำหรับจำนวนเต็มขนาดใหญ่ (ร้อยหลัก) แม้แต่แอลกอริทึมของ Euclid ก็ใช้ GCD ที่ขยายหรือ GCD 2 สตาร์ทสำหรับความเร็วเช่นกัน Python's math.gcd() และ math.lcm() ใช้การดำเนินการ C ที่ถูกต้องซึ่งสามารถจัดการจำนวนเต็มที่มีขนาดใหญ่ไม่จำกัดได้ — ซึ่งเป็นเหตุผลที่คำนวณออนไลน์ของเราก็สามารถจัดการตัวเลขขนาดใหญ่ได้โดยไม่มีปัญหาเกี่ยวกับความเร็ว