ให้ $n_1\ldots n_k$ เป็นจำนวนเต็มบวก $k$ จำนวน    ตัวหารร่วมมาก(greatest common divisor) หรือ ห.ร.ม(gcd) คือจำนวนเต็มบวกที่มากที่สุดที่หารตัวเลขดังกล่าวลงตัวทุกตัว

ยกตัวอย่าง 2 3 6 ต่างก็หาร 12 18 24 ลงตัว    แต่ 6 เป็นตัวเลขที่มากที่สุด ดังนั้น 6 เป็นตัวหารร่วมมากของ 12 18 24    เพื่อความสะดวกเราจะใช้สัญลักษณ์เป็น $\gcd(12,18,24)=6$

แอปพลิเคชันนี้ใช้คำนวณหาตัวหารร่วมมากของจำนวนเต็มบวกหรือจำนวนนับตั้งแต่สองจำนวนขึ้นไป

การคำนวณใช้อัลกอริทึมยูคลิดใน Greatest common divisor

คำนวณหาตัวหารร่วมมาก