การประยุกต์ของตัวหารร่วมมากและผลคูณร่วมน้อย การหาตัวหารร่วมมาก (ห.ร.ม.) และผลคูณร่วมน้อย (ค.ร.น.) การหาตัวหารร่วมมากแบบยุคลิด การแก้ปัญหาโดยใช้ตัวหารร่วมมาก และผลคูณร่วมน้อย