ชีวประวัติ ลักษณะเฉพาะ การวิเคราะห์

วิธีค้นหาจำนวนพหุคูณที่น้อยที่สุด เหตุใดจึงแนะนำแนวคิดเรื่อง "ตัวหารร่วมมาก (GCD)" และ "ตัวคูณร่วมน้อย (LCD)" ของตัวเลขในหลักสูตรคณิตศาสตร์ของโรงเรียน

เพื่อให้เข้าใจวิธีคำนวณ LCM คุณต้องกำหนดความหมายของคำว่า "หลายรายการ" ก่อน


ผลคูณของ A คือจำนวนธรรมชาติที่หารด้วย A ลงตัวโดยไม่มีเศษ ดังนั้น จำนวนที่เป็นทวีคูณของ 5 จึงถือเป็น 15, 20, 25 และอื่นๆ


ตัวหารของจำนวนเฉพาะอาจมีจำนวนจำกัด แต่ตัวคูณมีจำนวนไม่จำกัด


ผลคูณร่วมของจำนวนธรรมชาติคือจำนวนที่หารลงตัวได้โดยไม่เหลือเศษ

วิธีค้นหาตัวคูณร่วมน้อยของตัวเลข

ตัวคูณร่วมน้อย (LCM) ของตัวเลข (สอง สาม หรือมากกว่า) คือจำนวนธรรมชาติที่น้อยที่สุดที่หารด้วยจำนวนเหล่านี้ทั้งหมด


หากต้องการค้นหา LOC คุณสามารถใช้ได้หลายวิธี


สำหรับจำนวนน้อย จะสะดวกที่จะจดจำนวนทวีคูณของตัวเลขเหล่านี้ลงในบรรทัดจนกว่าคุณจะพบตัวที่เหมือนกัน หลายรายการแสดงด้วยอักษรตัวใหญ่ K


ตัวอย่างเช่น สามารถเขียนผลคูณของ 4 ได้ดังนี้:


เค (4) = (8,12, 16, 20, 24, ...)


เค (6) = (12, 18, 24, ...)


ดังนั้น คุณจะเห็นว่าตัวคูณร่วมน้อยของตัวเลข 4 และ 6 คือหมายเลข 24 สัญกรณ์นี้ทำได้ดังนี้:


ล.ซม.(4, 6) = 24


หากตัวเลขมีขนาดใหญ่ ให้ค้นหาผลคูณร่วมของตัวเลขสามตัวขึ้นไป ควรใช้วิธีอื่นในการคำนวณ LCM


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


ก่อนอื่นคุณต้องเขียนการสลายตัวของจำนวนที่ใหญ่ที่สุดในบรรทัดและที่เหลือ - ด้านล่าง


การสลายตัวของแต่ละตัวเลขอาจมีปัจจัยหลายประการที่แตกต่างกัน


ตัวอย่างเช่น ลองแยกตัวเลข 50 และ 20 ให้เป็นตัวประกอบเฉพาะ




ในการขยายจำนวนที่น้อยกว่า คุณควรเน้นปัจจัยที่ขาดหายไปในการขยายจำนวนที่มากที่สุดตัวแรก แล้วจึงบวกเข้าไป ในตัวอย่างที่นำเสนอ มีสองอันที่หายไป


ตอนนี้คุณสามารถคำนวณตัวคูณร่วมน้อยของ 20 และ 50 ได้แล้ว


ค.ศ.(20, 50) = 2 * 5 * 5 * 2 = 100


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


หากต้องการค้นหา LCM ของตัวเลขสามตัวขึ้นไป คุณควรแยกตัวประกอบทั้งหมดให้เป็นตัวประกอบเฉพาะ เช่นในกรณีก่อนหน้านี้


ตามตัวอย่าง คุณสามารถค้นหาตัวคูณร่วมน้อยของตัวเลข 16, 24, 36 ได้


36 = 2 * 2 * 3 * 3


24 = 2 * 2 * 2 * 3


16 = 2 * 2 * 2 * 2


ดังนั้น มีเพียงสองสองจากการขยายตัวของสิบหกเท่านั้นที่ไม่รวมอยู่ในการแยกตัวประกอบของจำนวนที่มากกว่า (หนึ่งอยู่ในการขยายตัวของยี่สิบสี่)


ดังนั้นจึงจำเป็นต้องเพิ่มเข้าไปในการขยายจำนวนที่มากขึ้น


ล.ซม.(12, 16, 36) = 2 * 2 * 3 * 3 * 2 * 2 = 9


มีกรณีพิเศษในการพิจารณาตัวคูณร่วมน้อย ดังนั้น หากตัวเลขตัวใดตัวหนึ่งสามารถหารด้วยอีกตัวหนึ่งโดยไม่มีเศษเหลือ จำนวนที่มากกว่านั้นก็จะเป็นตัวคูณร่วมน้อย


ตัวอย่างเช่น LCM ของสิบสองและยี่สิบสี่คือยี่สิบสี่


หากจำเป็นต้องค้นหาตัวคูณร่วมน้อยของจำนวนโคไพรม์ที่ไม่มีตัวหารเหมือนกัน LCM จะเท่ากับผลคูณของจำนวนนั้น


ตัวอย่างเช่น LCM (10, 11) = 110

เด็กนักเรียนได้รับมอบหมายงานมากมายในวิชาคณิตศาสตร์ ในหมู่พวกเขามักมีปัญหากับสูตรต่อไปนี้: มีสองความหมาย จะหาตัวคูณร่วมน้อยของตัวเลขที่กำหนดได้อย่างไร? มีความจำเป็นต้องสามารถทำงานดังกล่าวได้เนื่องจากทักษะที่ได้รับจะถูกนำมาใช้ในการทำงานกับเศษส่วนที่มีตัวส่วนต่างกัน ในบทความนี้ เราจะดูวิธีค้นหา LOC และแนวคิดพื้นฐาน

ก่อนที่จะค้นหาคำตอบสำหรับคำถามว่าจะหา LCM ได้อย่างไร คุณต้องนิยามคำว่าพหุคูณเสียก่อน- ส่วนใหญ่แล้ว สูตรของแนวคิดนี้มีลักษณะดังนี้: ผลคูณของค่า A คือจำนวนธรรมชาติที่จะหารด้วย A ลงตัวโดยไม่มีเศษ ดังนั้น สำหรับ 4 ผลคูณจะเป็น 8, 12, 16, 20 และอื่นๆ จนถึงขีดจำกัดที่ต้องการ

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

การค้นหา NOC

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

มีหลายวิธีในการค้นหาค่าดังกล่าวให้พิจารณาวิธีการต่อไปนี้:

  1. ถ้าตัวเลขน้อย ให้เขียนเส้นที่หารด้วยทั้งหมดลงไป ทำสิ่งนี้ต่อไปจนกว่าคุณจะพบสิ่งที่เหมือนกัน ในการเขียนจะแสดงด้วยตัวอักษร K ตัวอย่างเช่นสำหรับ 4 และ 3 ผลคูณที่น้อยที่สุดคือ 12
  2. หากค่าเหล่านี้มีขนาดใหญ่หรือคุณจำเป็นต้องค้นหาค่าพหุคูณของ 3 ค่าขึ้นไป คุณควรใช้เทคนิคอื่นที่เกี่ยวข้องกับการแยกตัวเลขให้เป็นตัวประกอบเฉพาะ ขั้นแรก ให้จัดวางรายการที่ใหญ่ที่สุด จากนั้นจึงจัดวางรายการอื่นๆ ทั้งหมด แต่ละคนมีจำนวนตัวคูณของตัวเอง ตามตัวอย่าง แจกแจง 20 (2*2*5) และ 50 (5*5*2) สำหรับปัจจัยที่เล็กกว่า ให้ขีดเส้นใต้ปัจจัยและเพิ่มเข้าไปในปัจจัยที่ใหญ่ที่สุด ผลลัพธ์จะเป็น 100 ซึ่งจะเป็นตัวคูณร่วมน้อยของตัวเลขข้างต้น
  3. เมื่อหาเลข 3 ตัว (16, 24 และ 36) หลักการจะเหมือนกันกับอีกสองตัว ลองขยายแต่ละอัน: 16 = 2*2*2*2, 24=2*2*2*3, 36=2*2*3*3 มีเพียงสองสองจากการขยายตัวของหมายเลข 16 เท่านั้นที่ไม่รวมอยู่ในการขยายที่ใหญ่ที่สุด เราบวกพวกมันและรับ 144 ซึ่งเป็นผลลัพธ์ที่เล็กที่สุดสำหรับค่าตัวเลขที่ระบุก่อนหน้านี้

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

วิธีค้นหา GCD และ NOC

วิธีการหาแบบส่วนตัว

เช่นเดียวกับส่วนทางคณิตศาสตร์อื่นๆ มีกรณีพิเศษในการค้นหา LCM ที่ช่วยในสถานการณ์เฉพาะ:

  • หากตัวเลขตัวใดตัวหนึ่งหารด้วยตัวอื่น ๆ ลงตัวโดยไม่มีเศษ ผลคูณต่ำสุดของตัวเลขเหล่านี้จะเท่ากับตัวเลขนั้น (LCM ของ 60 และ 15 คือ 15)
  • จำนวนเฉพาะที่ค่อนข้างไม่มีตัวประกอบเฉพาะร่วมกัน ค่าที่น้อยที่สุดจะเท่ากับผลคูณของตัวเลขเหล่านี้ ดังนั้นสำหรับหมายเลข 7 และ 8 จะเป็น 56
  • กฎเดียวกันนี้ใช้ได้กับกรณีอื่น ๆ รวมถึงกรณีพิเศษซึ่งสามารถอ่านได้ในวรรณกรรมเฉพาะทาง นอกจากนี้ยังควรรวมกรณีการแยกย่อยจำนวนประกอบซึ่งเป็นหัวข้อของแต่ละบทความและแม้แต่วิทยานิพนธ์ของผู้สมัครด้วย

กรณีพิเศษพบได้น้อยกว่าตัวอย่างมาตรฐาน แต่ต้องขอบคุณพวกเขา คุณสามารถเรียนรู้การทำงานกับเศษส่วนที่มีระดับความซับซ้อนต่างกันออกไปได้ โดยเฉพาะอย่างยิ่งสำหรับเศษส่วนโดยมีตัวส่วนไม่เท่ากัน

ตัวอย่างบางส่วน

ลองดูตัวอย่างเล็กๆ น้อยๆ ที่จะช่วยให้คุณเข้าใจหลักการค้นหาตัวคูณที่น้อยที่สุด:

  1. ค้นหา LOC (35; 40) ก่อนอื่นเราแยกย่อย 35 = 5*7 จากนั้น 40 = 5*8 เพิ่ม 8 เป็นจำนวนที่น้อยที่สุดและรับ LOC 280
  2. นโอซี (45; 54) เราแยกย่อยแต่ละรายการ: 45 = 3*3*5 และ 54 = 3*3*6 เราบวกเลข 6 ถึง 45 เราได้ LCM เท่ากับ 270
  3. เอาล่ะ ตัวอย่างสุดท้าย มี 5 และ 4 ไม่มีตัวคูณเฉพาะ ดังนั้นตัวคูณร่วมน้อยในกรณีนี้คือผลคูณของตัวคูณ เท่ากับ 20

จากตัวอย่างคุณสามารถเข้าใจได้ว่า NOC ตั้งอยู่อย่างไร ความแตกต่างคืออะไร และความหมายของการยักย้ายดังกล่าวคืออะไร

การค้นหา NOC นั้นง่ายกว่าที่คิดไว้มาก ในการทำเช่นนี้จะใช้ทั้งการขยายและการคูณค่าอย่างง่ายซึ่งกันและกัน- ความสามารถในการทำงานกับคณิตศาสตร์ส่วนนี้จะช่วยในการศึกษาหัวข้อทางคณิตศาสตร์เพิ่มเติม โดยเฉพาะเศษส่วนที่มีระดับความซับซ้อนต่างกัน

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

วีดีโอ

วิดีโอนี้จะช่วยให้คุณเข้าใจและจดจำวิธีหาตัวคูณร่วมที่น้อยที่สุด

เรามาพูดคุยกันต่อเกี่ยวกับตัวคูณร่วมน้อย ซึ่งเราเริ่มต้นไว้ในส่วน “LCM - ตัวคูณร่วมน้อย คำจำกัดความ และตัวอย่าง” ในหัวข้อนี้ เราจะดูวิธีค้นหา LCM สำหรับตัวเลขสามตัวขึ้นไป และเราจะดูคำถามว่าจะหา LCM ของจำนวนลบได้อย่างไร

ยานเดกซ์RTB R-A-339285-1

การคำนวณตัวคูณร่วมน้อย (LCM) ผ่าน GCD

เราได้กำหนดความสัมพันธ์ระหว่างตัวคูณร่วมน้อยกับตัวหารร่วมมากแล้ว ตอนนี้เรามาเรียนรู้วิธีกำหนด LCM ผ่าน GCD กัน ก่อนอื่น เรามาดูวิธีทำตัวเลขบวกกันก่อน

คำจำกัดความ 1

คุณสามารถหาตัวคูณร่วมน้อยได้จากตัวหารร่วมมากโดยใช้สูตร LCM (a, b) = a · b: GCD (a, b)

ตัวอย่างที่ 1

คุณต้องค้นหา LCM ของตัวเลข 126 และ 70

สารละลาย

ลองหา a = 126, b = 70 กัน ลองแทนค่าลงในสูตรในการคำนวณตัวคูณร่วมน้อยผ่านตัวหารร่วมมาก LCM (a, b) = a · b: GCD (a, b) .

ค้นหา gcd ของตัวเลข 70 และ 126 สำหรับสิ่งนี้ เราจำเป็นต้องมีอัลกอริทึมแบบยุคลิด: 126 = 70 1 + 56, 70 = 56 1 + 14, 56 = 14 4 ดังนั้น GCD (126 , 70) = 14 .

มาคำนวณ LCM กัน: จอแอลซีดี (126, 70) = 126 70: GCD (126, 70) = 126 70: 14 = 630

คำตอบ:ล.ซม.(126, 70) = 630.

ตัวอย่างที่ 2

ค้นหาหมายเลข 68 และ 34

สารละลาย

GCD ในกรณีนี้หาได้ไม่ยาก เนื่องจาก 68 หารด้วย 34 ลงตัว ลองคำนวณตัวคูณร่วมน้อยโดยใช้สูตร: LCM (68, 34) = 68 34: GCD (68, 34) = 68 34: 34 = 68

คำตอบ:ล.ซม.(68, 34) = 68.

ในตัวอย่างนี้ เราใช้กฎในการค้นหาตัวคูณร่วมน้อยของจำนวนเต็มบวก a และ b: หากจำนวนแรกหารด้วยวินาทีลงตัว LCM ของจำนวนเหล่านั้นจะเท่ากับจำนวนแรก

การค้นหา LCM โดยการแยกตัวประกอบตัวเลขให้เป็นตัวประกอบเฉพาะ

ตอนนี้เรามาดูวิธีการหา LCM ซึ่งขึ้นอยู่กับการแยกตัวประกอบตัวเลขให้เป็นตัวประกอบเฉพาะ

คำจำกัดความ 2

หากต้องการค้นหาตัวคูณร่วมน้อย เราต้องทำขั้นตอนง่ายๆ หลายประการ:

  • เราเขียนผลคูณของตัวประกอบเฉพาะทั้งหมดของตัวเลขที่เราจำเป็นต้องค้นหา LCM
  • เราแยกปัจจัยสำคัญทั้งหมดออกจากผลิตภัณฑ์ผลลัพธ์
  • ผลิตภัณฑ์ที่ได้รับหลังจากกำจัดปัจจัยเฉพาะทั่วไปจะเท่ากับ LCM ของตัวเลขที่กำหนด

วิธีการหาตัวคูณร่วมน้อยนี้ขึ้นอยู่กับความเท่าเทียมกัน LCM (a, b) = a · b: GCD (a, b) หากคุณดูสูตรจะชัดเจน: ผลคูณของตัวเลข a และ b เท่ากับผลคูณของปัจจัยทั้งหมดที่มีส่วนร่วมในการสลายตัวของตัวเลขทั้งสองนี้ ในกรณีนี้ gcd ของตัวเลขสองตัวจะเท่ากับผลคูณของตัวประกอบเฉพาะทั้งหมดที่ปรากฏในการแยกตัวประกอบของตัวเลขสองตัวนี้พร้อมกัน

ตัวอย่างที่ 3

เรามีตัวเลขสองตัวคือ 75 และ 210 เราสามารถแยกตัวประกอบได้ดังนี้: 75 = 3 5 5และ 210 = 2 3 5 7- หากคุณเขียนผลคูณของตัวประกอบทั้งหมดของตัวเลขเดิมสองตัว คุณจะได้: 2 3 3 5 5 5 7.

หากเราแยกปัจจัยร่วมของทั้งหมายเลข 3 และ 5 ออก เราจะได้ผลลัพธ์ในรูปแบบต่อไปนี้: 2 3 5 5 7 = 1,050- สินค้าชิ้นนี้จะเป็น LCM ของเราสำหรับหมายเลข 75 และ 210

ตัวอย่างที่ 4

ค้นหา LCM ของตัวเลข 441 และ 700 แยกตัวประกอบทั้งสองจำนวนให้เป็นตัวประกอบเฉพาะ

สารละลาย

เรามาค้นหาตัวประกอบเฉพาะทั้งหมดของตัวเลขที่ระบุในเงื่อนไข:

441 147 49 7 1 3 3 7 7

700 350 175 35 7 1 2 2 5 5 7

เราได้ตัวเลขสองสาย: 441 = 3 3 7 7 และ 700 = 2 2 5 5 7

ผลคูณของปัจจัยทั้งหมดที่มีส่วนร่วมในการสลายตัวของตัวเลขเหล่านี้จะมีรูปแบบ: 2 2 3 3 5 5 7 7 7- มาหาปัจจัยร่วมกัน นี่คือหมายเลข 7 ขอแยกออกจากผลิตภัณฑ์ทั้งหมด: 2 2 3 3 5 5 7 7- ปรากฎว่า NOC (441, 700) = 2 2 3 3 5 5 7 7 = 44 100.

คำตอบ:ล็อค(441, 700) = 44,100.

ขอให้เราให้สูตรอีกวิธีหนึ่งในการค้นหา LCM โดยการแยกตัวเลขออกเป็นปัจจัยเฉพาะ

คำจำกัดความ 3

ก่อนหน้านี้ เราได้แยกออกจากจำนวนตัวประกอบทั้งหมดที่เหมือนกันกับตัวเลขทั้งสอง ตอนนี้เราจะทำมันแตกต่างออกไป:

  • ลองแยกตัวเลขทั้งสองให้เป็นตัวประกอบเฉพาะ:
  • เพิ่มผลคูณของตัวประกอบเฉพาะของจำนวนแรกด้วยปัจจัยที่ขาดหายไปของจำนวนที่สอง
  • เราได้รับผลิตภัณฑ์ซึ่งจะเป็น LCM ที่ต้องการของตัวเลขสองตัว

ตัวอย่างที่ 5

ลองกลับไปที่ตัวเลข 75 และ 210 ซึ่งเราได้ค้นหา LCM ในตัวอย่างก่อนหน้านี้แล้ว มาแบ่งพวกมันออกเป็นปัจจัยง่ายๆ: 75 = 3 5 5และ 210 = 2 3 5 7- ผลคูณของปัจจัย 3, 5 และ 5 หมายเลข 75 บวกปัจจัยที่ขาดหายไป 2 และ 7 หมายเลข 210 เราได้รับ: 2 · 3 · 5 · 5 · 7 .นี่คือ LCM ของหมายเลข 75 และ 210

ตัวอย่างที่ 6

จำเป็นต้องคำนวณ LCM ของตัวเลข 84 และ 648

สารละลาย

ลองแยกตัวเลขจากเงื่อนไขให้เป็นปัจจัยง่ายๆ: 84 = 2 2 3 7และ 648 = 2 2 2 3 3 3 3- ลองเพิ่มปัจจัย 2, 2, 3 และเข้าไปในผลคูณกัน 7 หมายเลข 84 ตัวประกอบที่หายไป 2, 3, 3 และ
3 หมายเลข 648 เราได้รับสินค้า 2 2 2 3 3 3 3 7 = 4536.นี่คือตัวคูณร่วมน้อยของ 84 และ 648

คำตอบ:ลทบ.(84, 648) = 4,536.

การค้นหา LCM ของตัวเลขสามตัวขึ้นไป

ไม่ว่าเราจะจัดการกับตัวเลขจำนวนเท่าใด อัลกอริธึมของการกระทำของเราจะเหมือนเดิมเสมอ: เราจะค้นหา LCM ของตัวเลขสองตัวตามลำดับ มีทฤษฎีบทสำหรับกรณีนี้

ทฤษฎีบท 1

สมมติว่าเรามีจำนวนเต็ม ก 1 , 2 , … , หรือเค- NOC ม.เคตัวเลขเหล่านี้หาได้จากการคำนวณตามลำดับ m 2 = LCM (a 1, a 2), m 3 = LCM (m 2, a 3), ..., m k = LCM (m k − 1, a k)

ตอนนี้เรามาดูกันว่าทฤษฎีบทสามารถนำไปใช้ในการแก้ปัญหาเฉพาะได้อย่างไร

ตัวอย่างที่ 7

คุณต้องคำนวณตัวคูณร่วมน้อยของตัวเลขสี่ตัว 140, 9, 54 และ 250 .

สารละลาย

ให้เราแนะนำสัญกรณ์: a 1 = 140, 2 = 9, 3 = 54, a 4 = 250

เริ่มต้นด้วยการคำนวณ m 2 = LCM (a 1 , a 2) = LCM (140, 9) ลองใช้อัลกอริทึมแบบยุคลิดเพื่อคำนวณ GCD ของตัวเลข 140 และ 9: 140 = 9 15 + 5, 9 = 5 1 + 4, 5 = 4 1 + 1, 4 = 1 4 เราได้รับ: GCD (140, 9) = 1, GCD (140, 9) = 140 · 9: GCD (140, 9) = 140 · 9: 1 = 1,260 ดังนั้น ม.2 = 1,260

ทีนี้มาคำนวณโดยใช้อัลกอริทึมเดียวกัน m 3 = LCM (m 2 , a 3) = LCM (1 260, 54) ในระหว่างการคำนวณเราได้รับ m 3 = 3 780

เราแค่ต้องคำนวณ m 4 = LCM (m 3 , a 4) = LCM (3 780, 250) เราปฏิบัติตามอัลกอริธึมเดียวกัน เราได้ ม. 4 = 94 500

LCM ของตัวเลขสี่ตัวจากเงื่อนไขตัวอย่างคือ 94500

คำตอบ: NOC (140, 9, 54, 250) = 94,500

อย่างที่คุณเห็นการคำนวณนั้นง่าย แต่ต้องใช้แรงงานมาก เพื่อประหยัดเวลาคุณสามารถไปอีกทางหนึ่งได้

คำจำกัดความที่ 4

เราเสนออัลกอริธึมการดำเนินการต่อไปนี้ให้กับคุณ:

  • เราแยกตัวเลขทั้งหมดออกเป็นปัจจัยเฉพาะ
  • ผลคูณของตัวประกอบของจำนวนแรกบวกปัจจัยที่หายไปจากผลคูณของจำนวนที่สอง
  • ไปยังผลิตภัณฑ์ที่ได้รับในขั้นตอนก่อนหน้าเราจะเพิ่มปัจจัยที่ขาดหายไปของตัวเลขที่สาม ฯลฯ
  • ผลคูณที่ได้จะเป็นตัวคูณร่วมน้อยของจำนวนทั้งหมดจากเงื่อนไข

ตัวอย่างที่ 8

คุณต้องค้นหา LCM ของตัวเลขห้าตัว 84, 6, 48, 7, 143

สารละลาย

ลองแยกตัวเลขทั้งห้าตัวเป็นตัวประกอบเฉพาะ: 84 = 2 2 3 7, 6 = 2 3, 48 = 2 2 2 2 3, 7, 143 = 11 13 จำนวนเฉพาะซึ่งเป็นเลข 7 ไม่สามารถแยกตัวประกอบเป็นจำนวนเฉพาะได้ ตัวเลขดังกล่าวเกิดขึ้นพร้อมกับการสลายตัวเป็นปัจจัยเฉพาะ

ทีนี้ลองหาผลคูณของตัวประกอบเฉพาะ 2, 2, 3 และ 7 ของเลข 84 แล้วบวกกับตัวประกอบที่หายไปของเลขตัวที่สอง เราแยกเลข 6 ออกเป็น 2 และ 3 ตัวประกอบเหล่านี้อยู่ในผลคูณของเลขตัวแรกแล้ว ดังนั้นเราจึงละเว้นพวกเขา

เรายังคงเพิ่มตัวคูณที่ขาดหายไปต่อไป มาดูเลข 48 กันดีกว่า จากผลคูณที่เราเอา 2 และ 2 มาเป็นตัวประกอบเฉพาะ จากนั้นเราบวกตัวประกอบเฉพาะของ 7 จากจำนวนที่สี่ และตัวประกอบของ 11 และ 13 ของจำนวนที่ห้า เราได้รับ: 2 2 2 2 3 7 11 13 = 48,048 นี่คือตัวคูณร่วมน้อยของตัวเลขห้าตัวดั้งเดิม

คำตอบ:ลทบ.(84, 6, 48, 7, 143) = 48,048.

การหาผลคูณร่วมน้อยของจำนวนลบ

ในการค้นหาผลคูณร่วมที่น้อยที่สุดของจำนวนลบ จะต้องแทนที่ตัวเลขเหล่านี้ด้วยตัวเลขที่มีเครื่องหมายตรงกันข้ามก่อน จากนั้นจึงทำการคำนวณโดยใช้อัลกอริธึมข้างต้น

ตัวอย่างที่ 9

LCM (54, − 34) = LCM (54, 34) และ LCM (- 622, − 46, − 54, − 888) = LCM (622, 46, 54, 888)

การกระทำดังกล่าวเป็นที่อนุญาตได้เพราะว่าหากเรายอมรับสิ่งนั้น และ − ก– ตัวเลขตรงข้าม
แล้วเซตของการคูณของตัวเลข จับคู่ชุดทวีคูณของตัวเลข − ก.

ตัวอย่างที่ 10

จำเป็นต้องคำนวณ LCM ของจำนวนลบ − 145 และ − 45 .

สารละลาย

มาแทนที่ตัวเลขกันเถอะ − 145 และ − 45 เป็นจำนวนตรงข้ามกัน 145 และ 45 - ตอนนี้ เมื่อใช้อัลกอริทึม เราคำนวณ LCM (145, 45) = 145 · 45: GCD (145, 45) = 145 · 45: 5 = 1,305 โดยก่อนหน้านี้ได้กำหนด GCD โดยใช้อัลกอริทึมแบบยุคลิด

เราพบว่า LCM ของตัวเลขคือ − 145 และ − 45 เท่ากับ 1 305 .

คำตอบ:ค.ร.น. (- 145, - 45) = 1,305

หากคุณสังเกตเห็นข้อผิดพลาดในข้อความ โปรดไฮไลต์แล้วกด Ctrl+Enter

วิธีค้นหา LCM (ตัวคูณร่วมน้อย)

ผลคูณร่วมของจำนวนเต็มสองตัวคือจำนวนเต็มที่หารด้วยตัวเลขที่กำหนดทั้งสองจำนวนลงตัวโดยไม่เหลือเศษ

ตัวคูณร่วมน้อยของจำนวนเต็มสองตัวคือค่าที่น้อยที่สุดของจำนวนเต็มทั้งหมดที่หารด้วยตัวเลขที่กำหนดทั้งสองลงตัวโดยไม่เหลือเศษ

วิธีที่ 1- ในทางกลับกัน คุณสามารถค้นหา LCM สำหรับแต่ละตัวเลขที่กำหนด โดยเขียนตัวเลขทั้งหมดที่ได้รับโดยการคูณ 1, 2, 3, 4 ตามลำดับจากน้อยไปมาก

ตัวอย่างสำหรับหมายเลข 6 และ 9
เราคูณเลข 6 ตามลำดับด้วย 1, 2, 3, 4, 5
เราได้รับ: 6, 12, 18 , 24, 30
เราคูณเลข 9 ตามลำดับด้วย 1, 2, 3, 4, 5
เราได้รับ: 9, 18 , 27, 36, 45
อย่างที่คุณเห็น LCM สำหรับหมายเลข 6 และ 9 จะเท่ากับ 18

วิธีนี้สะดวกเมื่อตัวเลขทั้งสองมีขนาดเล็กและง่ายต่อการคูณด้วยลำดับจำนวนเต็ม อย่างไรก็ตาม มีหลายกรณีที่คุณจำเป็นต้องค้นหา LCM สำหรับตัวเลขสองหลักหรือสามหลัก และเมื่อมีตัวเลขเริ่มต้นสามตัวขึ้นไปด้วยซ้ำ

วิธีที่ 2- คุณสามารถหา LCM ได้โดยการแยกตัวประกอบตัวเลขเดิมให้เป็นตัวประกอบเฉพาะ
หลังจากสลายตัวแล้ว จำเป็นต้องขีดฆ่าตัวเลขที่เหมือนกันออกจากชุดของตัวประกอบเฉพาะที่เป็นผลลัพธ์ จำนวนที่เหลือของหมายเลขแรกจะเป็นตัวคูณสำหรับหมายเลขที่สอง และหมายเลขที่เหลือของหมายเลขที่สองจะเป็นตัวคูณสำหรับหมายเลขแรก

ตัวอย่างสำหรับหมายเลข 75 และ 60
ตัวคูณร่วมน้อยของตัวเลข 75 และ 60 สามารถหาได้โดยไม่ต้องจดจำนวนทวีคูณของตัวเลขเหล่านี้ติดกัน เมื่อต้องการทำเช่นนี้ ให้แยกตัวประกอบ 75 และ 60 เป็นตัวประกอบง่ายๆ:
75 = 3 * 5 * 5 ก
60 = 2 * 2 * 3 * 5 .
อย่างที่คุณเห็น ปัจจัย 3 และ 5 ปรากฏในทั้งสองแถว ในทางจิตใจเรา "ขีดฆ่า" พวกเขา
ให้เราเขียนปัจจัยที่เหลือซึ่งรวมอยู่ในการขยายตัวเลขแต่ละตัวเหล่านี้ เมื่อแยกเลข 75 เราจะเหลือเลข 5 และเมื่อแยกเลข 60 เราจะเหลือ 2 * 2
ซึ่งหมายความว่าในการกำหนด LCM สำหรับตัวเลข 75 และ 60 เราจำเป็นต้องคูณตัวเลขที่เหลือจากส่วนขยายของ 75 (นี่คือ 5) ด้วย 60 และคูณตัวเลขที่เหลือจากส่วนขยายของ 60 (นี่คือ 2 * 2) คูณ 75 นั่นคือเพื่อความสะดวกในการทำความเข้าใจ เราบอกว่าเรากำลังคูณ "ขวาง"
75 * 2 * 2 = 300
60 * 5 = 300
นี่คือวิธีที่เราพบ LCM สำหรับหมายเลข 60 และ 75 นี่คือหมายเลข 300

ตัวอย่าง- กำหนด LCM สำหรับหมายเลข 12, 16, 24
ในกรณีนี้การกระทำของเราจะค่อนข้างซับซ้อนกว่านี้ แต่ก่อนอื่น เช่นเคย มาแยกตัวประกอบตัวเลขทั้งหมดให้เป็นตัวประกอบเฉพาะก่อน
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
เพื่อกำหนด LCM อย่างถูกต้อง เราจะเลือกตัวเลขที่น้อยที่สุดในบรรดาตัวเลขทั้งหมด (นี่คือหมายเลข 12) และพิจารณาปัจจัยของมันตามลำดับ โดยขีดฆ่าพวกมันออกหากในตัวเลขอื่นๆ อย่างน้อยหนึ่งแถว เราพบปัจจัยเดียวกันกับที่ยังไม่มี ถูกขีดฆ่า

ขั้นตอนที่ 1 เราจะเห็นว่า 2 * 2 เกิดขึ้นในทุกชุดของตัวเลข ลองข้ามพวกเขาออกไป
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

ขั้นตอนที่ 2. ในตัวประกอบเฉพาะของหมายเลข 12 จะเหลือเพียงหมายเลข 3 เท่านั้น แต่มีอยู่ในตัวประกอบเฉพาะของหมายเลข 24 เราขีดฆ่าหมายเลข 3 ออกจากทั้งสองแถว ในขณะที่หมายเลข 16 ไม่ต้องดำเนินการใดๆ .
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

อย่างที่คุณเห็นเมื่อแยกย่อยหมายเลข 12 เราจะ "ขีดฆ่า" ตัวเลขทั้งหมดออก ซึ่งหมายความว่าการค้นพบ LOC เสร็จสมบูรณ์ สิ่งที่เหลืออยู่คือการคำนวณมูลค่าของมัน
สำหรับเลข 12 ให้เอาตัวประกอบที่เหลือของเลข 16 (ถัดไปตามลำดับจากน้อยไปมาก)
12 * 2 * 2 = 48
นี่คือ คสช

อย่างที่คุณเห็น ในกรณีนี้ การค้นหา LCM นั้นค่อนข้างยากกว่า แต่เมื่อคุณต้องการค้นหาตัวเลขสามตัวขึ้นไป วิธีนี้จะช่วยให้คุณค้นหาได้เร็วขึ้น อย่างไรก็ตาม ทั้งสองวิธีในการค้นหา LCM นั้นถูกต้อง

คำนิยาม.เรียกจำนวนธรรมชาติที่ใหญ่ที่สุดโดยการนำตัวเลข a และ b มาหารกันโดยไม่มีเศษเหลือ ตัวหารร่วมมาก (GCD)ตัวเลขเหล่านี้

ลองหาตัวหารร่วมมากของตัวเลข 24 และ 35 กัน
ตัวหารของ 24 คือตัวเลข 1, 2, 3, 4, 6, 8, 12, 24 และตัวหารของ 35 คือตัวเลข 1, 5, 7, 35
เราจะเห็นว่าตัวเลข 24 และ 35 มีตัวหารร่วมเพียงตัวเดียวคือหมายเลข 1 ตัวเลขดังกล่าวเรียกว่า สำคัญซึ่งกันและกัน.

คำนิยาม.เรียกว่าจำนวนธรรมชาติ สำคัญซึ่งกันและกันถ้าตัวหารร่วมมาก (GCD) คือ 1

ตัวหารร่วมมาก (GCD)สามารถพบได้โดยไม่ต้องเขียนตัวหารทั้งหมดของตัวเลขที่กำหนด

แยกตัวประกอบตัวเลข 48 และ 36 เราจะได้:
48 = 2 * 2 * 2 * 2 * 3, 36 = 2 * 2 * 3 * 3.
จากปัจจัยต่างๆ ที่รวมอยู่ในการขยายตัวเลขตัวแรก เราจะขีดฆ่าปัจจัยที่ไม่รวมอยู่ในการขยายตัวเลขตัวที่สอง (เช่น สองสอง)
ตัวประกอบที่เหลือคือ 2 * 2 * 3 ผลคูณคือ 12 จำนวนนี้คือตัวหารร่วมมากของตัวเลข 48 และ 36 นอกจากนี้ยังพบตัวหารร่วมมากของตัวเลขสามตัวขึ้นไปด้วย

เพื่อค้นหา ตัวหารร่วมมาก

2) จากปัจจัยที่รวมอยู่ในการขยายของตัวเลขใดจำนวนหนึ่งเหล่านี้ ให้ขีดฆ่าปัจจัยที่ไม่รวมอยู่ในการขยายของตัวเลขอื่น
3) ค้นหาผลคูณของปัจจัยที่เหลือ

หากตัวเลขที่กำหนดทั้งหมดหารด้วยหนึ่งในนั้นลงตัว แสดงว่าจำนวนนี้คือ ตัวหารร่วมมากตัวเลขที่กำหนด
ตัวอย่างเช่น ตัวหารร่วมที่ยิ่งใหญ่ที่สุดของตัวเลข 15, 45, 75 และ 180 คือเลข 15 เนื่องจากตัวเลขอื่นๆ ทั้งหมดหารด้วยตัวมันเองได้: 45, 75 และ 180

ตัวคูณร่วมน้อย (LCM)

คำนิยาม. ตัวคูณร่วมน้อย (LCM)จำนวนธรรมชาติ a และ b คือจำนวนธรรมชาติที่น้อยที่สุดซึ่งเป็นผลคูณของทั้ง a และ b ตัวคูณร่วมน้อย (LCM) ของตัวเลข 75 และ 60 สามารถหาได้โดยไม่ต้องจดจำนวนทวีคูณของตัวเลขเหล่านี้ติดกัน เมื่อต้องการทำเช่นนี้ ให้แยกตัวประกอบ 75 และ 60 เป็นตัวประกอบเฉพาะ: 75 = 3 * 5 * 5 และ 60 = 2 * 2 * 3 * 5
ลองเขียนปัจจัยที่รวมอยู่ในการขยายตัวเลขตัวแรกและเพิ่มปัจจัยที่หายไป 2 และ 2 จากการขยายตัวเลขที่สอง (เช่น เรารวมปัจจัยต่างๆ เข้าด้วยกัน)
เราได้ห้าปัจจัย 2 * 2 * 3 * 5 * 5 ซึ่งผลคูณคือ 300 จำนวนนี้เป็นตัวคูณร่วมน้อยของตัวเลข 75 และ 60

นอกจากนี้ยังค้นหาตัวคูณร่วมน้อยของตัวเลขสามตัวขึ้นไปด้วย

ถึง หาตัวคูณร่วมน้อยคุณต้องการจำนวนธรรมชาติหลายจำนวน:
1) แยกปัจจัยเหล่านั้นออกเป็นปัจจัยเฉพาะ
2) เขียนปัจจัยที่รวมอยู่ในการขยายตัวเลขตัวใดตัวหนึ่ง
3) เพิ่มปัจจัยที่ขาดหายไปจากการขยายตัวเลขที่เหลือ
4) ค้นหาผลคูณของปัจจัยผลลัพธ์

โปรดทราบว่าหากตัวเลขตัวใดตัวหนึ่งหารด้วยตัวเลขอื่นๆ ทั้งหมด ตัวเลขนี้จะเป็นตัวคูณร่วมน้อยของตัวเลขเหล่านี้
ตัวอย่างเช่น ตัวคูณร่วมน้อยของตัวเลข 12, 15, 20 และ 60 คือ 60 เพราะหารด้วยตัวเลขเหล่านั้นทั้งหมด

พีทาโกรัส (ศตวรรษที่ 6 ก่อนคริสต์ศักราช) และนักเรียนของเขาศึกษาคำถามเรื่องการหารตัวเลขลงตัว พวกเขาเรียกตัวเลขที่เท่ากับผลรวมของตัวหารทั้งหมด (โดยไม่มีตัวตัวเลขเอง) ว่าเป็นจำนวนสมบูรณ์ ตัวอย่างเช่น ตัวเลข 6 (6 = 1 + 2 + 3), 28 (28 = 1 + 2 + 4 + 7 + 14) นั้นสมบูรณ์แบบ จำนวนสมบูรณ์ถัดไปคือ 496, 8128, 33,550,336 ชาวพีทาโกรัสรู้เพียงเลขสมบูรณ์สามตัวแรกเท่านั้น ที่สี่ - 8128 - กลายเป็นที่รู้จักในศตวรรษที่ 1 n. จ. ที่ห้า - 33,550,336 - ถูกค้นพบในศตวรรษที่ 15 ภายในปี 1983 ตัวเลขสมบูรณ์ 27 ตัวเป็นที่รู้จักแล้ว แต่นักวิทยาศาสตร์ยังไม่ทราบว่ามีจำนวนสมบูรณ์คี่หรือมีจำนวนสมบูรณ์มากที่สุดหรือไม่
ความสนใจของนักคณิตศาสตร์โบราณในเรื่องจำนวนเฉพาะนั้นเกิดจากการที่จำนวนใดๆ ที่เป็นจำนวนเฉพาะหรือสามารถแสดงเป็นผลคูณของจำนวนเฉพาะได้ กล่าวคือ จำนวนเฉพาะเป็นเหมือนก้อนอิฐที่ใช้สร้างจำนวนธรรมชาติที่เหลือ
คุณอาจสังเกตเห็นว่าจำนวนเฉพาะในชุดของจำนวนธรรมชาติเกิดขึ้นไม่เท่ากัน ในบางส่วนของอนุกรมจะมีมากกว่า บางส่วนมีน้อยกว่า แต่ยิ่งเราเลื่อนไปตามชุดตัวเลขมากขึ้นเท่าใด จำนวนเฉพาะที่พบได้น้อยก็จะยิ่งมากขึ้นเท่านั้น คำถามเกิดขึ้น: มีจำนวนเฉพาะตัวสุดท้าย (ใหญ่ที่สุด) หรือไม่? ยูคลิด นักคณิตศาสตร์ชาวกรีกโบราณ (ศตวรรษที่ 3 ก่อนคริสต์ศักราช) ในหนังสือของเขาเรื่อง “องค์ประกอบ” ซึ่งเป็นตำราคณิตศาสตร์หลักมาเป็นเวลาสองพันปี ได้พิสูจน์ว่ามีจำนวนเฉพาะจำนวนอนันต์ กล่าวคือ ด้านหลังจำนวนเฉพาะทุกตัวจะมีจำนวนเฉพาะที่มากกว่านั้นอีก ตัวเลข.
ในการค้นหาจำนวนเฉพาะ เอราทอสเธเนส นักคณิตศาสตร์ชาวกรีกอีกคนหนึ่งในยุคเดียวกันได้คิดวิธีนี้ขึ้นมา เขาจดตัวเลขทั้งหมดตั้งแต่ 1 ถึงจำนวนใดจำนวนหนึ่ง แล้วขีดฆ่าตัวหนึ่งซึ่งไม่ใช่จำนวนเฉพาะหรือจำนวนประกอบ แล้วขีดฆ่าตัวเลขทั้งหมดที่ตามหลัง 2 ออกไป (จำนวนที่เป็นทวีคูณของ 2 เช่น 4, 6 , 8 ฯลฯ) ตัวเลขตัวแรกที่เหลือหลังจาก 2 คือ 3 จากนั้น หลังจากสอง ตัวเลขทั้งหมดที่ตามมาหลัง 3 (ตัวเลขที่เป็นทวีคูณของ 3 เช่น 6, 9, 12 เป็นต้น) จะถูกขีดฆ่าออก ท้ายที่สุดแล้วมีเพียงจำนวนเฉพาะเท่านั้นที่ยังคงไม่ถูกข้าม