ข้ั้นตอนวิธีในการหา ห.ร.ม. ที่คิดค้นโดยนักคณิตศาสตร์ชาวกรีก(ยุคลิด) โดยการนำตัวเลขที่มากกว่าหารเอาเศษ
แล้วนำผลลัพธ์ที่ได้ไปใช้ในการหารเอาเศษในครั้งถัดไป จนกว่าจะได้เศษเป็น 0 จะได้ตัวเลขที่น้อยที่สุดที่ไม่ใช่ 0 เป็น ห.ร.ม.