การหาตัวหารร่วมมากโดยใช้ขั้นตอนวิธีของยุคลิด
ตัวอย่างเช่นจงหา ห.ร.ม. ของ 36 และ 48วิธีทำ ในที่นี้ rk = 12
ดังนั้น ห.ร.ม. ของ 36 และ 48 คือ 12
จำนวนเฉพาะสัมพัทธ์บทนิยาม จำนวนเต็ม a และ b จะเป็นจำนวนเฉพาะสัมพัทธ์กันก็ต่อเมื่อ (a, b) = 1
• ตัวคูณร่วมน้อยตัวคูณร่วมน้อย กำหนด a และ b เป็นจำนวนเต็มที่ไม่เป็นศูนย์ เรียกจำนวนเต็มบวก c ที่มีค่าน้อยที่สุด ซึ่ง a | c และ b | c ว่าเป็น "ตัวคูณร่วมน้อย" (ค.ร.น.) ของ a และ b เขียนแทนด้วยสัญลักษณ์ [a, b]
ตัวอย่างเช่นจงหา ค.ร.น. ของ 36 และ 24 วิธีทำพหุคูณที่เป็นบวกของ 36 ได้แก่ 36, 72, 108, 144, ... ∴
พหุคูณที่เป็นบวกของ 24 ได้แก่ 24, 48, 72, 96, 120, 144, ... ∴
พหุคูณร่วมที่เป็นบวกของ 36 และ 24 ได้แก่ 72, 144, ... พหุคูณร่วมที่เป็นบวกของ 36 และ 24 ที่มีค่าน้อยที่สุด คือ 72 นั่นคือ ค.ร.น. ของ 36 และ 24 คือ 72