เครื่องคิดเลข ห.ร.ม. และ ค.ร.น.

วิธีการทำงาน

หา GCD ด้วยอัลกอริทึมของยูคลิด: หารจำนวนที่มากกว่าด้วยจำนวนที่น้อยกว่า เก็บเศษไว้ แล้วทำซ้ำจนเศษเป็นศูนย์ เศษที่ไม่เป็นศูนย์ตัวสุดท้ายคือ GCD

LCM ของจำนวนสองจำนวนคือผลคูณหารด้วย GCD สำหรับจำนวนมากกว่านั้น จะใช้ทีละคู่ เครื่องคิดเลขใช้จำนวนเต็มขนาดใหญ่ ดังนั้นจำนวนที่มากมากก็แม่นยำ

สูตร

gcd(a, b) = gcd(b, a mod b), gcd(a, 0) = a
lcm(a, b) = |a × b| ÷ gcd(a, b)

ตัวอย่างการคำนวณ

สำหรับ 12, 18 และ 30: gcd(12, 18) = 6 และ gcd(6, 30) = 6 ดังนั้น GCD คือ 6 lcm(12, 18) = 36 และ lcm(36, 30) = 180 ดังนั้น LCM คือ 180