ขั้นตอนการหาร ของ การหาร

ดูบทความหลักที่: วิธีหารแบบยุคลิด

วิธีหารแบบยุคลิดคือทฤษฎีบทคณิตศาสตร์ที่กล่าวถึงผลลัพธ์จากการหารของจำนวนเต็มปกติไว้อย่างเที่ยงตรง ที่สำคัญทฤษฎีนี้ยืนยันว่าจำนวนเต็มที่เรียกว่าผลลัพธ์ q และเศษ r มีอยู่เสมอและมีเพียงค่าเดียวสำหรับตัวตั้ง a และตัวหาร d โดยที่ d ≠ 0 ทฤษฎีอย่างเป็นรูปนัยกล่าวไว้ดังนี้: มีจำนวนเต็ม q และ r เพียงคู่เดียวที่ a = qd + r และ 0 ≤ r < | d | โดยที่ | d | แทนค่าสัมบูรณ์ของ d