การหาห.ร.ม และ ค.ร.น.

ลบ แก้ไข



การหา ค.ร.น.(ุคูณร่วมมาก)

Finding LCM (Least Common Divisor)

เนื่องจากทุกตัวของจำนวนเต็มประกอบไปด้วยจำนวนเฉพาะ 2,3,5,7,11,13.....

เพราะฉะนั้น ทุกๆืตัวเลขจะประกอบไปด้วยผลคูณของ จำนวนเฉพาะตั้งแต่ 2,3,5,7,11,13.... แต่ว่ากำลังของเลขแต่ละตัวจะมีค่าไม่เท่ากัน เช่น

(***** เครื่องหมาย ^ คือเครื่องหมาย ยกกำลังครับ)

20 = 2^2 x 3^0 x 5^1 x 7^0 x 11^0 x.....

30 = 2^1 x 3^1 x 5^1 x 7^0 x 11^0 x...

เมื่อน้องๆำำได้แยกตัวประกอบในวิธีแปลกๆนี้ออกมาแล้ว เราก็จะหา ค.ร.น ได้จาก การหาเลขยกกำลังของ แต่ละจำนวนเฉพาะที่มากที่สุด เช่น

20 กับ 30 , 2 กำลังที่ 20 มากที่สุด คือ 2 เพราะฉะนั้นจะได้ 2^2 มาพักไว้ก่อน 

จากนั้น ดูที่ 3 กำลังของสามที่มากที่สุดคืือ 1 

จากนั้น ดูที่ 5 กำลังที่มากที่าสุด คือ 1

จำนวนเฉพาะถัดจาก 5 เป็นต้นไปทุกตัวจะมีกำลังเป็น 0 หมด 

เพราะฉะนั้นเราก็จะนำจำนวนเฉพาะที่ยกกำลังทั้งหมดมาคูณกันในที่นี้ คือ 

2^2 x 3 ^1 x 5^1x.... = 60 

เพราะฉะนั้น 60 คือ ค.ร.น. ของ 20 และ 30 

การหา ห.ร.ม(หารร่้วมมาก)

Finding GCD(Greatest Common Divisor)

การหา ห.ร.ม ก็ทำเช่นเดียวกับ การหา ค.ร.ม. แต่หาเลขยกกำลังของจำนวนเฉพาะแต่ละตัวที่น้อยที่สุดมา

เราก็จะได้ 

2^1 x 3 ^0 x 5^1x... = 10 

เราจะได้ว่า 10 คือ ห.ร.ม ของ 20 และ 30

หวังว่าพี่คงจะทำให้น้องๆ รู้เรื่องนะครับ :)


--------------------------------------------------------------------------------

เรียบเรียงโดย

สัมพันธ์ เนตยานันท์

ที่มา: Class 21-127 Concept of Mathematics
 



โดย kaew42 ดูบทความของฉันทั้งหมดที่นี่
วันที่ 18 ก.ย. 52 14:37 น.
เนื้อหานี้เปิดอ่านแล้ว 7,802 ครั้ง


ความคิดเห็นทั้งหมด (เปิดดู 7,802 ครั้ง ตอบ 1 ครั้ง)

ลบ แจ้งลบ
โดย oamoamjojo
IP : 125.26.119.***

ดีมากค่ะ

แสดงความคิดเห็นของท่านที่นี่



คำฮิต

โรงเรียน7 วิชาสามัญ , enn gat pat 57 , open house ,Asean , twitter , เด็ก กยศ , กสพท , เกมคณิตศาสตร์ , เกมคิดเลข , อาเซียน , เกมส์คิดเลข , ขยายเวลา , ข่าวการศึกษาต่างประเทศ , ม.ต้น ,ข่าวอาเซียน , ค้นหาตัวเอง , ค่าย , คำขวัญวันเด็ก , เคล็ดลับเรียนเก่ง , ของเล่นเคลียริ่งเฮ้าส์ , โควตา , จุฬาฯ , ทุนการศึกษา , แท๊บเล็ต คาถาชินบัญชร ประชาคมอาเซียน , ประโยชน์ของอินเตอร์เน็ต , ประวัติวันครู , เฟสบุ๊ค , ม.ทักษิณ , อาเซียน 10 ประเทศ , ม.รังสิต 57 , มมส 57 มศว. , มหาวิทยาลัยนเรศวร , มหาวิทยาลัยพะเยา , รับตรง เกษตรศาสตร์ 57 , รับตรง มข 57 , ประกาศผลสอบ Admissions 57ประถมศึกษารับตรงศิลปากร , เรียนต่อ , เรียนฟรี , ลาดกระบังฯ , เก็งคะแนน Admission 57 ,  เลื่อนเปิดเทอม ,อนุบาลวันตรุษจีน , สทศ , สมัคร clearing house , สอบตรง , อ.วิริยะ , เว็บโรงเรียนตัวอย่างงานวิจัย,ความคิดสร้างสรรค์ , เว็บสำเร็จรูป , เว็บหน่วยงาน , ทำเว็บฟรี , เว็บไซต์หน่วยงานราชการ , รายชื่อโรงเรียนทั่วประเทศ , โครงงานวิทยาศาสตร์ , สารสนเทศโทษของอินเตอร์เน็ต , GAT , PAT  , วันช้างไทย , วันสตรีสากล , MH370 , เครื่องบินตก  , ประกาศผลเภสัช ม.ศิลปากร , วันสงกรานต์GAT/PAT ครั้งที่ 2/2557 , บัตรสอบ , เอเชียศึกษา , วันโกหก , April fool's day , วันจักรี , วันเลิกทาส , ประกาศผล GAT/PAT 57 , สทศ.Admission 57

คำค้นหา

สอบตรง , อาเซียน , มหาวิทยาลัย ,โรงเรียน , ศึกษาต่อ , asean , ศึกษาต่อต่างประเทศ , ทุนการศึกษา , เรียนต่อ , ประชาคมอาเซียน, ข่าวบันเทิง, คำราชาศัพท์, สพฐ, กยศ, ความรู้ ประถมศึกษา , ข่าวอาเซียน วิชาการ, portfolio แฟ้มผลงาน , ความรู้ มัธยมปลาย , โครงงานวิทย์ , ประวัติอาเซียน , ความรู้ , วิชาการ , อาจารย์วิริยะ , สาขาแห่งอนาคต , ดูหนัง หนังใหม่ ดูหนังออนไลน์ movie , ฟังเพลง เพลงใหม่ ฟังเพลงออนไลน์ เพลงฮิต , ดูทีวีย้อนหลัง ดูทีวี ดูทีวีออนไลน์ , ดูดวง ดวง ทำนายฝัน ดูดวงรายวัน , รถยนต์มือสอง เครื่องเสียงรถยนต์ รถยนต์ , การ์ตูน รูปการ์ตูน ภาพการ์ตูน คลิปการ์ตูน , ข่าวบันเทิง ข่าวกีฬา ข่าวไทยรัฐ , ทวิสเตอร์ twitter วิธีเล่น twitter , เฟสบุ๊ค facebook คือ facebook วิธีเล่น facebook , ร้านอาหาร ร้านอาหารในกรุงเทพ ร้านอาหารแนะนำ ร้านอาหารเกาหลี , การ์ตูน , ซุปซิป ดารา , ผลบอล, ข่าว IT, หาเพื่อน , ข่าว, AEC, รถ, แบบทดสอบ, รูปภาพ , เกมส์รถแข่ง, เกมส์แต่งตัว หนังสือพิมพ์ , ข่าวประชาสัมพันธ์, วาเลนไทน์ , wallpaper , wallpaper น่ารัก , รับทำเว็บไซต์ , Hosting , รถมือสอง , รูปดารา , ภาพเคลื่อนไหว , ดูดวง , นิยาย , เกม , หางาน , แม่เหล็ก , เกมส์, สถานที่ท่องเที่ยว , สถานที่ท่องเที่ยวในประเทศไทย , Thailand Travel โหลดเพลง , งานราชการ , งาน , เกมส์จับคู่ , เกมส์จับคู่ผลไม้ , เกมส์ปลูกผัก , เกมขุดทอง , เกมส์แข่งรถ , เกมส์ทำอาหาร , ประกาศผลสอบ Admissions 57 , เว็บไซต์โรงเรียน,ความคิดสร้างสรรค์ , เว็บไซต์หน่วยงานราชการ , เก็งคะแนน Admission 57 ,  สารสนเทศ , วันวาเลนไทน์ , นิทาน , กสพท , วันศิลปินแห่งชาติ , รับตรง ม.เกษตร 57โทษของอินเตอร์เน็ต , GAT , PAT , วันช้างไทย , วันสตรีสากล , MH370 , เครื่องบินตก , ประกาศผล O-NET ม.6 , เภสัช ม.ศิลปากร , วันสงกรานต์ , บัตรสอบ , GAT/PAT ครั้งที่ 2/2557เอเชียศึกษา , อักษร ศิลปากร , วันโกหก , April fool's dayวันออมสินวันข้าราชการพลเรือนวันจักรีวันอนุรักษ์มรดกไทย , วันเลิกทาส , ประกาศผล GAT/PAT 57 , สทศ. , Admission 57