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

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