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