ถามเรื่อง สูตรการหา GCD ของ แคลคูลัส หน่อยครับ

***edit(ครั้งที่ 1) GCD (greatest common divisor) คือ หารร่วมมาก ****
***edit(ครั้งที่ 2) [Spoil] คลิกเพื่อดูข้อความที่ซ่อนไว้
     ในส่วนของ Worked example  นี่แหละครับคือส่วนที่ผมสงสัย ***

คือ ผมสังสัยว่า การหาแบบแยกตัวประกอบ หลักการของมันคือการเอาตัวประกอบที่เหมือนกันของตัวตั้งทั้งหมดมาคูณกัน ซึ่งพอเข้าใจได้มาใช้ส่วนประกอบที่เหมือนกัน เลยได้ตัวหารร่วมออกมา

แต่หลักการของ calculus ที่ผมเจอมามันเอา ค่ามาก ตั้ง หารด้วย ค่าน้อย ได้เศษออกมา เอาเศษไปหาร ค่าน้อย ได้เศษออกมา เอา ค่าเศษที่ได้ ไปหารกับ ค่าเศษก่อนหน้ามัน หารซ้ำไปเรื่อยๆ จนกว่าจะไม่เหลือเศษ แล้วตัวเศษตัวสุดท้ายที่ได้จึงเป็นคำตอบ

ผมสงสัยว่า ทำไม หลักการแยกตัวประกอบ ใช้ส่วนประกอบเหมือนกันมาเป็นคำตอบ แต่ หลักการแคล ถึงเอา เศษที่เหลือ มาเป็นคำตอบ

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