1
วิธีพิจารณาตัวประกอบ
หาตัวประกอบทั้งหมดของแต่ละจำนวน และเลือกตัวประกอบร่วมที่มากที่สุด
2
วิธีแยกตัวประกอบ
แยกตัวประกอบให้อยู่ในรูปจำนวนเฉพาะ และนำตัวที่ซ้ำกันมาคูณกัน
3
วิธีการหารสั้น
หาจำนวนเฉพาะที่หารทุกตัวลงตัวมาหารไปเรื่อยๆ นำตัวหารทั้งหมดมาคูณกัน
4
ขั้นตอนวิธีของยูคลิด
ใช้หลักการหารเอาเศษไปเรื่อยๆ จนกว่าจะหารลงตัว (เศษ 0)