เครื่องคำนวณตัวคูณร่วมน้อย (LCM)

หน้านี้จะเปิดเครื่องคิดเลขโดยเน้นผลลัพธ์หลักด้วยตัวคูณร่วมน้อย: วางตัวเลขทั้งหมด 2 ถึง 10 ตัวแล้วรันเพื่อให้ได้ตัวเลขที่น้อยที่สุดที่ตัวเลขทั้งหมดหารกัน LCM ได้มาจากเอกลักษณ์ lcm(a, b) = a × b ÷ gcd(a, b) ดังนั้นสำหรับ 48 และ 180 คุณจะเห็น 48 × 180 ۞ 12 = 720 โดยมีขั้นตอน gcd อยู่ด้านบน

สำหรับรายการที่ยาวกว่า เครื่องคิดเลขจะพับข้อมูลเฉพาะตัวตามคู่ — lcm(a, b, c) = lcm(lcm(a, b), c) — และเนื่องจากเลขคณิตทั้งหมดใช้จำนวนเต็มขนาดใหญ่พอดี LCM ของจำนวนจำนวนมากจะถูกคำนวณโดยไม่มีการล้นซึ่งทำให้เครื่องคิดเลขธรรมดาแตก การแยกตัวประกอบเฉพาะของแต่ละอินพุตแสดงให้เห็นว่าเหตุใด LCM จึงใช้กำลังสูงสุดของทุกจำนวนเฉพาะที่เกี่ยวข้อง

LCM คือตัวเลขที่อยู่หลังตัวส่วนร่วมเมื่อบวกเศษส่วน ตารางเวลาซ้ำที่ต้องเข้าแถว (รถบัสทุก 48 และ 180 นาทีพบกันทุกๆ 720) การหมุนเกียร์ และรอบการนับถอยหลัง ปัจจัยร่วมที่ยิ่งใหญ่ที่สุดจะถูกคำนวณในการดำเนินการเดียวกันโดยไม่เสียค่าใช้จ่าย