การศึกษา ห.ร.ม. ของจำนวนเต็ม x^a-1และ x^b-1
- ชื่อนักเรียนผู้จัดทำโครงงานวิทยาศาสตร์
ธนัญญา กองสุข, จิณณพัต ปะจะนัง, กิตติวรา ชะเนินรัมย์
- อาจารย์ที่ปรึกษาโครงงานวิทยาศาสตร์
ชัชฎาภรณ์ ประจันพล, อมรรัตน์ นิธุรัมย์
- โรงเรียนที่กำกับดูแลโครงงานวิทยาศาสตร์
- ปีที่จัดทำโครงงานวิทยาศาสตร์
บทคัดย่อโครงงานวิทยาศาสตร์
ทฤษฎีบทขั้นตอนวิธีแบบยุคลิด (Euclidean Algorithm) กล่าวถึงการหา ห.ร.ม. หรือ ตัวหารร่วมมากของจำนวนนับสองจำนวน ว่าในการหา ห.ร.ม. ของจำนวนเต็มสองจำนวนนั้นเกิดจากการใช้ขั้นตอนวิธีการหารหลาย ๆ ครั้งจนไม่เหลือเศษ จำนวนมากที่สุดที่หารทั้งสองจำนวนลงตัวเรียกว่า ห.ร.ม. การศึกษา ห.ร.ม. ของจำนวนเต็ม x^a-1 และ x^b-1 ในครั้งนี้ใช้ขั้นตอนวิธีการหารและขั้นตอนวิธีแบบยุคลิด เพื่อหาสูตรในการหา ห.ร.ม. ของ x^a-1 และ x^b-1 เมื่อ x , a และ b เป็นจำนวนเต็ม ที่ a >= b โดยที่ x ไม่เป็นศูนย์
พร้อมทั้งสร้างโปรแกรมแสดงผลการหา ห.ร.ม. เพื่อให้สามารถนำไปใช้ได้อย่างถูกต้องและรวดเร็ว