เครื่องคำนวณ ห.ร.ม. และ ค.ร.น.

ตัวหารร่วมมาก (ห.ร.ม. หรือ GCD) หรือที่เรียกว่าตัวประกอบร่วมที่มากที่สุด (HCF) คือจำนวนเต็มที่มากที่สุดที่หารทุกจำนวนในรายการได้ลงตัว ห.ร.ม. ของ 12 และ 18 คือ 6

ตัวคูณร่วมน้อย (ค.ร.น. หรือ LCM) คือจำนวนบวกที่น้อยที่สุดที่เป็นพหุคูณของทุกจำนวนในรายการ ค.ร.น. ของ 4, 6 และ 8 คือ 24 และใช้เป็นตัวส่วนร่วมที่น้อยที่สุดเมื่อบวกเศษส่วน

นำจำนวนที่มากกว่าหารด้วยจำนวนที่น้อยกว่าแล้วเก็บเศษไว้ จากนั้นนำตัวหารก่อนหน้ามาหารด้วยเศษนั้น ทำซ้ำไปเรื่อยๆ จนเศษเป็น 0 เศษตัวสุดท้ายที่ไม่เป็นศูนย์คือ ห.ร.ม.: 48 = 2 × 18 + 12, 18 = 1 × 12 + 6, 12 = 2 × 6 + 0 ดังนั้น ห.ร.ม. ของ 48 และ 18 คือ 6

สำหรับจำนวนบวกสองจำนวน a และ b จะได้ว่า GCD × LCM = a × b ดังนั้นเมื่อรู้ ห.ร.ม. แล้ว ค.ร.น. ก็คือ a × b ÷ GCD เช่น สำหรับ 12 และ 18 ค.ร.น. คือ 216 ÷ 6 = 36

ได้ เครื่องคำนวณนี้รองรับจำนวนเต็มทุกขนาด ค.ร.น. จึงไม่ล้นค่า และจะไม่สนใจเครื่องหมาย ห.ร.ม. และ ค.ร.น. จึงเป็นบวกเสมอ ถ้ามีจำนวนใดเป็น 0 ค.ร.น. จะเท่ากับ 0