ผลต่างระหว่างรุ่นของ "วิธีหารแบบยุคลิด"

ในวิชา[[เลขคณิต]] '''วิธีหารแบบยุคลิด''' เป็นขั้นตอน[[การหาร]]ของ[[จำนวนเต็ม]]สองจำนวน ให้ผลลัพธ์เป็น[[ผลหาร]]และ[[เศษ]] มึ[[ทฤษฎีบท]]กล่าวว่าผลหารและเศษมีอยู่หนึ่งเดียว และมีสมบัติบางประการ [[วิธีการหาร]]จำนวนเต็มคำนวณตัวตั้งและตัวหารเป็นผลหารและเศษ วิธีที่รู้จักกันโดยทั่วไปคือ[[การหารยาว]] การหารจำนวนเต็มเป็นส่วนประกอบสำคัญสำหรับขั้นตอนวิธีการอื่นๆ เช่น[[ขั้นตอนวิธีแบบของยุคลิด]]สำหรับหา[[ตัวหารร่วมมาก]]ของสองจำนวน