วิธีหารแบบยุคลิด
วิธีหารแบบยุคลิด

วิธีหารแบบยุคลิด

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

ใกล้เคียง

วิธีหารแบบยุคลิด วิธีหาผลรวม วิธีการหลีกเลี่ยงการตรวจพิจารณาอินเทอร์เน็ต วิธีกงดอร์แซ วิธีตรวจจับดาวเคราะห์นอกระบบ วิธีการเข้าถึงหลายช่องทาง วิธีการครอส-เอนโทรปี วิธีค่าเฉลี่ยสูงสุด วิธีโดนต์ วิธีเหลือเศษสูงสุด