คำนวณ ค.ร.น. และ ห.ร.ม.

ทำงานอย่างไร

การบวกเศษส่วนต้องใช้ตัวคูณร่วม การทอนเศษส่วนต้องใช้ตัวประกอบร่วม ทั้งสองแสดงที่นี่สำหรับรายการตัวเลขใดๆ ไม่ใช่แค่สองตัว

หาได้อย่างไร

ตัวหารร่วมมากใช้ขั้นตอนวิธีของยุคลิด ซึ่งแทนที่ตัวเลขที่มากกว่าด้วยเศษจากการหารด้วยตัวที่น้อยกว่าซ้ำๆ เก่าแก่กว่าสองพันปีและยังเป็นวิธีที่เร็วที่สุดอยู่ ตัวคูณร่วมน้อยตามมาจากเอกลักษณ์ที่ว่าผลคูณของตัวเลขสองตัวเท่ากับ GCD คูณ LCM ของมัน

ตัวเลขมากกว่าสองตัว

ทั้งสองใช้ได้กับทั้งรายการโดยทำทีละคู่ GCD ของสามตัวเลขคือ GCD ของสองตัวแรกกับตัวที่สาม และ LCM ก็เช่นเดียวกัน ป้อนกี่ตัวก็ได้ คั่นด้วยช่องว่างหรือจุลภาค

จำนวนเฉพาะสัมพัทธ์ (coprime)

หาก GCD เท่ากับ 1 ตัวเลขนั้นไม่มีตัวประกอบร่วมเกินหนึ่งและเรียกว่า coprime เครื่องมือจะแจ้งไว้ เพราะเป็นกรณีที่สำคัญเมื่อทอนเศษส่วน เศษส่วนที่ตัวเศษและตัวส่วนเป็น coprime อยู่ในรูปอย่างต่ำแล้ว

ใช้ที่ไหน

LCM คือตัวส่วนร่วมน้อยสำหรับการบวกเศษส่วน GCD คือสิ่งที่คุณหารเศษส่วนเพื่อทอน ทั้งสองปรากฏบ่อยในปัญหาการจัดตารางที่สองรอบเกิดซ้ำที่ช่วงเวลาต่างกัน