คำถามและความรู้เพิ่มเติม การหา ห.ร.ม. และ ค.ร.น. โดยการตั้งหารสั้น

หลักการในการหา ห.ร.ม. ของจำนวนนับตั้งแต่สองจำนวนขึ้นไป โดยการตั้งหาร สามารถทำได้โดย
1. ในแต่ละขั้นตอนของการหารนั้น จะต้องเลือกตัวหาร โดยเลือกจากจำนวนเฉพาะที่เป็นตัวประกอบร่วมของทุกจำนวนที่ต้องการหารซึ่งอาจมีหลายจำนวน ให้เลือกจำนวนใดไปหารก่อนก็ได้
2. นำตัวหารที่ได้จากข้อ 1 มาหารทุกจำนวนที่ต้องการหาร
3. หารต่อไปเรื่อย ๆ จนกระทั่งไม่มีจำนวนเฉพาะที่เป็นตัวประกอบร่วมของทุกจำนวนที่ต้องการหารดังกล่าวมาหารได้อีกจึงยุติ
4. ห.ร.ม. ก็คือ ผลคูณของจำนวนเฉพาะที่นำไปหารในแต่ละขั้นตอนนั่นเอง

หลักการในการหา ค.ร.น. ของจำนวนนับตั้งแต่สองจำนวนขึ้นไป โดยการตั้งหาร สามารถทำได้โดย
1. ในแต่ละขั้นตอนของการหาร จะต้องเลือกตัวหาร โดยเลือกจากจำนวนเฉพาะที่เป็นตัวประกอบร่วมอย่างน้อยสองจำนวนที่ต้องการหาร ซึ่งอาจมีหลายจำนวนให้เลือกจำนวนใดไปหารก่อนก็ได้
2. นำตัวหารที่ได้จากข้อ 1. มาหารอย่างน้อยสองจำนวนที่ต้องการหาร
3. หารต่อไปเรื่อย ๆ จนกระทั่งไม่มีจำนวนเฉพาะที่เป็นตัวประกอบร่วมของสองจำนวนใด ๆ ที่ต้องการหารดังกล่าวมาหารได้อีก จึงยุติการหาร
4. ค.ร.น. ก็คือ ผลคูณของจำนวนเฉพาะที่นำไปหารในแต่ละขั้นตอน และจำนวนที่เหลือจากการหารทั้งหมด



ดูบน Youtube ได้ที่ http://www.youtube.com/watch?v=PL9b2Vy73es