ตัวคูณร่วมน้อยของตัวเลขสองตัวมีความสัมพันธ์โดยตรงกับตัวหารร่วมมากของตัวเลขเหล่านั้น นี้ การเชื่อมต่อระหว่าง GCD และ NOCถูกกำหนดโดยทฤษฎีบทต่อไปนี้
ทฤษฎีบท.
ผลคูณร่วมน้อยของจำนวนเต็มบวกสองตัว a และ b เท่ากับผลคูณของ a และ b หารด้วยตัวหารร่วมมากของ a และ b นั่นคือ LCM(a, b)=a b:GCD(a, b).
การพิสูจน์.
อนุญาต M เป็นผลคูณของจำนวน a และ b นั่นคือ M หารด้วย a ลงตัว และตามคำจำกัดความของการหารลงตัว จะมีจำนวนเต็ม k บางตัวที่ทำให้ความเท่าเทียมกัน M=a·k เป็นจริง แต่ M ก็หารด้วย b ลงตัวเช่นกัน แล้ว a·k ก็หารด้วย b ลงตัว
ลองแสดงว่า gcd(a, b) เป็น d จากนั้นเราสามารถเขียนค่าเท่ากัน a=a 1 ·d และ b=b 1 ·d และ a 1 =a:d และ b 1 =b:d จะเป็นจำนวนเฉพาะที่ค่อนข้างมาก ดังนั้น เงื่อนไขที่ได้รับในย่อหน้าก่อนหน้าที่ว่า a · k หารด้วย b ลงตัวสามารถจัดรูปแบบใหม่ได้ดังนี้: a 1 · d · k หารด้วย b 1 · d และนี่ เนื่องจากคุณสมบัติการหารลงตัว จึงเทียบเท่ากับเงื่อนไข ว่า a 1 · k หารด้วย b 1 ลงตัว
คุณต้องเขียนข้อพิสูจน์ที่สำคัญสองประการจากทฤษฎีบทที่พิจารณาด้วย
ผลคูณร่วมของตัวเลขสองตัวจะเหมือนกับผลคูณของตัวคูณร่วมน้อย
เป็นเช่นนี้จริง เนื่องจากตัวคูณร่วมใดๆ ของ M ของ a และ b ถูกกำหนดโดยความเท่าเทียมกัน M=LMK(a, b)·t สำหรับค่าจำนวนเต็ม t
ตัวคูณร่วมน้อยของจำนวนบวกที่เป็นจำนวนเฉพาะร่วมกัน a และ b เท่ากับผลคูณของมัน
เหตุผลสำหรับข้อเท็จจริงข้อนี้ค่อนข้างชัดเจน เนื่องจาก a และ b ค่อนข้างเป็นจำนวนเฉพาะ ดังนั้น gcd(a, b)=1 ดังนั้น GCD(a, b)=ab: GCD(a, b)=a b:1=a b.
ตัวคูณร่วมน้อยของตัวเลขสามตัวขึ้นไป
การค้นหาตัวคูณร่วมน้อยของตัวเลขสามตัวขึ้นไปสามารถลดเป็นการค้นหา LCM ของตัวเลขสองตัวตามลำดับ วิธีการทำถูกระบุไว้ในทฤษฎีบทต่อไปนี้ a 1 , a 2 , …, a k ตรงกับผลคูณร่วมของตัวเลข m k-1 และ a k ดังนั้น จึงตรงกับผลคูณร่วมของตัวเลข m k และเนื่องจากตัวคูณบวกที่น้อยที่สุดของตัวเลข m k คือตัวเลข m k นั่นเอง ดังนั้นตัวคูณร่วมที่น้อยที่สุดของตัวเลข a 1, a 2, ..., a k ก็คือ m k
บรรณานุกรม.
- วิเลนคิน เอ็น.ยา. และอื่น ๆ คณิตศาสตร์ ชั้นประถมศึกษาปีที่ 6: หนังสือเรียนสำหรับสถานศึกษาทั่วไป
- วิโนกราดอฟ ไอ.เอ็ม. พื้นฐานของทฤษฎีจำนวน
- มิเคโลวิช ช.เอช. ทฤษฎีจำนวน
- Kulikov L.Ya. และอื่น ๆ รวบรวมปัญหาพีชคณิตและทฤษฎีจำนวน: หนังสือเรียนสำหรับนักศึกษาวิชาฟิสิกส์และคณิตศาสตร์ เฉพาะทางของสถาบันการสอน
ลองดูสามวิธีในการหาตัวคูณร่วมน้อย
ค้นหาโดยการแยกตัวประกอบ
วิธีแรกคือการหาตัวคูณร่วมน้อยโดยการแยกตัวประกอบของจำนวนที่กำหนดให้เป็นตัวประกอบเฉพาะ
สมมติว่าเราจำเป็นต้องค้นหา LCM ของตัวเลข: 99, 30 และ 28 เมื่อต้องการทำเช่นนี้ ให้แยกตัวเลขแต่ละตัวเหล่านี้เป็นตัวประกอบเฉพาะ:
เพื่อให้จำนวนที่ต้องการหารด้วย 99, 30 และ 28 ลงตัว จำเป็นและเพียงพอที่จะรวมตัวประกอบเฉพาะทั้งหมดของตัวหารเหล่านี้ด้วย ในการทำเช่นนี้ เราจำเป็นต้องนำตัวประกอบเฉพาะทั้งหมดของตัวเลขเหล่านี้มายกกำลังมากที่สุดเท่าที่จะเป็นไปได้แล้วคูณเข้าด้วยกัน:
2 2 3 2 5 7 11 = 13,860
ดังนั้น LCM (99, 30, 28) = 13,860 ไม่มีจำนวนใดที่น้อยกว่า 13,860 จะหารด้วย 99, 30 หรือ 28 ลงตัว
ในการหาตัวคูณร่วมน้อยของตัวเลขที่กำหนด คุณต้องแยกตัวประกอบเหล่านั้นเข้าในตัวประกอบเฉพาะ จากนั้นนำตัวประกอบเฉพาะแต่ละตัวที่มีเลขชี้กำลังมากที่สุดที่ปรากฏ แล้วคูณตัวประกอบเหล่านั้นเข้าด้วยกัน
เนื่องจากจำนวนเฉพาะที่ค่อนข้างไม่มีตัวประกอบเฉพาะร่วม ตัวคูณร่วมน้อยจึงเท่ากับผลคูณของจำนวนเหล่านี้ ตัวอย่างเช่น ตัวเลขสามตัว: 20, 49 และ 33 ถือเป็นจำนวนเฉพาะ นั่นเป็นเหตุผล
ลทบ. (20, 49, 33) = 20 49 33 = 32,340
ต้องทำเช่นเดียวกันเมื่อค้นหาตัวคูณร่วมน้อยของจำนวนเฉพาะต่างๆ ตัวอย่างเช่น LCM (3, 7, 11) = 3 7 11 = 231
การค้นหาโดยการเลือก
วิธีที่สองคือการหาตัวคูณร่วมน้อยด้วยการเลือก
ตัวอย่างที่ 1 เมื่อตัวเลขที่ใหญ่ที่สุดหารด้วยตัวเลขที่กำหนดอีกจำนวนหนึ่ง LCM ของตัวเลขเหล่านี้จะเท่ากับค่าที่ใหญ่ที่สุด ตัวอย่างเช่น ให้ตัวเลขสี่ตัว: 60, 30, 10 และ 6 แต่ละตัวหารด้วย 60 ลงตัว ดังนั้น:
ค.ศ.(60, 30, 10, 6) = 60
ในกรณีอื่นๆ หากต้องการค้นหาตัวคูณร่วมน้อย ให้ใช้ขั้นตอนต่อไปนี้:
- กำหนดจำนวนที่มากที่สุดจากจำนวนที่กำหนด
- ต่อไป เราจะค้นหาตัวเลขที่เป็นทวีคูณของจำนวนที่มากที่สุดโดยการคูณด้วยจำนวนธรรมชาติตามลำดับที่เพิ่มขึ้น และตรวจสอบว่าผลคูณที่ได้หารด้วยตัวเลขที่กำหนดที่เหลือลงตัวหรือไม่
ตัวอย่างที่ 2 ให้ตัวเลขสามตัวคือ 24, 3 และ 18 เราหาค่าที่ใหญ่ที่สุด - นี่คือเลข 24 ต่อไป เราจะหาตัวเลขที่เป็นทวีคูณของ 24 โดยตรวจสอบว่าแต่ละตัวเลขหารด้วย 18 และ 3 ลงตัวหรือไม่:
24 · 1 = 24 - หารด้วย 3 ลงตัว แต่หารด้วย 18 ลงตัวไม่ได้
24 · 2 = 48 - หารด้วย 3 ลงตัว แต่หารด้วย 18 ลงตัวไม่ได้
24 · 3 = 72 - หารด้วย 3 และ 18 ลงตัว
ดังนั้น ค.ล. (24, 3, 18) = 72
การค้นหาโดยการค้นหา LCM ตามลำดับ
วิธีที่สามคือการค้นหาตัวคูณร่วมน้อยโดยการค้นหา LCM ตามลำดับ
LCM ของตัวเลขที่กำหนดสองตัวจะเท่ากับผลคูณของตัวเลขเหล่านี้หารด้วยตัวหารร่วมที่ยิ่งใหญ่ที่สุด
ตัวอย่างที่ 1 ค้นหา LCM ของตัวเลขที่กำหนดสองตัว: 12 และ 8 หาตัวหารร่วมมากที่สุดของพวกมัน: GCD (12, 8) = 4 คูณตัวเลขเหล่านี้:
เราแบ่งผลิตภัณฑ์ตาม gcd:
ดังนั้น ค.ล. (12, 8) = 24
หากต้องการค้นหา LCM ของตัวเลขสามตัวขึ้นไป ให้ใช้ขั้นตอนต่อไปนี้:
- ขั้นแรก หา LCM ของตัวเลขสองตัวใดๆ เหล่านี้
- จากนั้น LCM ของตัวคูณร่วมน้อยที่พบและตัวที่สามที่กำหนด
- จากนั้น LCM ของผลลัพธ์ตัวคูณร่วมน้อยและตัวเลขที่สี่ เป็นต้น
- ดังนั้นการค้นหา LCM จะดำเนินต่อไปตราบเท่าที่มีตัวเลข
ตัวอย่างที่ 2 ลองหา LCM ของตัวเลขที่กำหนดสามตัว: 12, 8 และ 9 เราพบ LCM ของตัวเลข 12 และ 8 ในตัวอย่างก่อนหน้าแล้ว (นี่คือตัวเลข 24) ยังคงต้องหาตัวคูณร่วมน้อยของตัวเลข 24 และตัวที่สามที่กำหนด - 9 กำหนดค่าตัวหารร่วมมาก: GCD (24, 9) = 3 คูณ LCM ด้วยหมายเลข 9:
เราแบ่งผลิตภัณฑ์ตาม gcd:
ดังนั้น ค.ล. (12, 8, 9) = 72
หัวข้อ “เลขหลายตัว” ศึกษาในชั้นมัธยมศึกษาปีที่ 5 เป้าหมายคือการพัฒนาทักษะการคำนวณทางคณิตศาสตร์ทั้งการเขียนและการพูด ในบทเรียนนี้ จะมีการแนะนำแนวคิดใหม่ๆ เช่น "จำนวนหลายจำนวน" และ "ตัวหาร" เทคนิคการค้นหาตัวหารและจำนวนทวีคูณของจำนวนธรรมชาติ และความสามารถในการค้นหา LCM ในรูปแบบต่างๆ
หัวข้อนี้มีความสำคัญมาก ความรู้นี้สามารถนำไปใช้เมื่อแก้ตัวอย่างด้วยเศษส่วน ในการทำเช่นนี้ คุณต้องค้นหาตัวส่วนร่วมด้วยการคำนวณตัวคูณร่วมน้อย (LCM)
ผลคูณของ A คือจำนวนเต็มที่หารด้วย A ลงตัวโดยไม่มีเศษ
จำนวนธรรมชาติทุกจำนวนมีจำนวนทวีคูณเป็นอนันต์ ถือว่ามีขนาดเล็กที่สุด ตัวคูณต้องไม่น้อยกว่าตัวเลขนั้นเอง
คุณต้องพิสูจน์ว่าตัวเลข 125 เป็นผลคูณของ 5 เมื่อต้องการทำเช่นนี้ คุณต้องหารตัวเลขแรกด้วยวินาที ถ้า 125 หารด้วย 5 ลงตัวโดยไม่มีเศษ คำตอบคือ ใช่
วิธีนี้ใช้ได้กับจำนวนน้อย
มีกรณีพิเศษเมื่อคำนวณ LOC
1. หากคุณต้องการค้นหาผลคูณร่วมของตัวเลข 2 ตัว (เช่น 80 และ 20) โดยที่หนึ่งในจำนวนนั้น (80) หารด้วยอีกจำนวนหนึ่งลงตัว (20) แล้ว จำนวนนี้ (80) จะเป็นจำนวนน้อยที่สุดของจำนวนเหล่านี้ ตัวเลขสองตัว
ลทบ.(80, 20) = 80.
2. ถ้าสองตัวไม่มีตัวหารร่วม เราก็บอกได้ว่า LCM เป็นผลคูณของตัวเลขสองตัวนี้
ล.ซม.(6, 7) = 42.
ลองดูตัวอย่างสุดท้าย 6 และ 7 เทียบกับ 42 เป็นตัวหาร พวกเขาหารผลคูณของจำนวนโดยไม่มีเศษ
ในตัวอย่างนี้ 6 และ 7 เป็นตัวประกอบที่จับคู่กัน ผลคูณของพวกเขามีค่าเท่ากับจำนวนทวีคูณมากที่สุด (42)
จำนวนเต็มเรียกว่าจำนวนเฉพาะหากหารด้วยตัวมันเองหรือ 1 ลงตัว (3:1=3; 3:3=1) ส่วนที่เหลือเรียกว่าคอมโพสิต
อีกตัวอย่างหนึ่งเกี่ยวข้องกับการพิจารณาว่า 9 เป็นตัวหารของ 42 หรือไม่
42:9=4 (เหลือ 6)
คำตอบ: 9 ไม่ใช่ตัวหารของ 42 เพราะคำตอบนั้นมีเศษอยู่
ตัวหารแตกต่างจากตัวคูณตรงที่ตัวหารคือตัวเลขที่ใช้หารจำนวนธรรมชาติ และตัวพหุคูณนั้นหารด้วยจำนวนนี้ลงตัว
ตัวหารร่วมมากของตัวเลข กและ ขคูณด้วยตัวคูณน้อยที่สุดจะได้ผลลัพธ์ของตัวเลขนั้นเอง กและ ข.
กล่าวคือ: gcd (a, b) x gcd (a, b) = a x b
ผลคูณร่วมของจำนวนเชิงซ้อนมีดังต่อไปนี้
เช่น ค้นหา LCM สำหรับ 168, 180, 3024
เราแยกตัวประกอบตัวเลขเหล่านี้เป็นตัวประกอบเฉพาะและเขียนเป็นผลคูณของกำลัง:
168=2³x3¹x7¹
2⁴х3³х5¹х7¹=15120
ลทบ.(168, 180, 3024) = 15120.
ตัวหารร่วมมาก
คำจำกัดความ 2
ถ้าจำนวนธรรมชาติ a หารด้วยจำนวนธรรมชาติ $b$ ลงตัว แล้ว $b$ จะเรียกว่าตัวหารของ $a$ และ $a$ จะเรียกว่าผลคูณของ $b$
ให้ $a$ และ $b$ เป็นจำนวนธรรมชาติ จำนวน $c$ เรียกว่าตัวหารร่วมของทั้ง $a$ และ $b$
เซตของตัวหารร่วมของตัวเลข $a$ และ $b$ นั้นมีจำกัด เนื่องจากไม่มีตัวหารใดมากกว่า $a$ ได้ ซึ่งหมายความว่าในบรรดาตัวหารเหล่านี้ จะมีตัวหารที่ใหญ่ที่สุด ซึ่งเรียกว่าตัวหารร่วมมากที่สุดของตัวเลข $a$ และ $b$ และเขียนแทนด้วยสัญกรณ์ต่อไปนี้:
$GCD\(a;b)\ หรือ \D\(a;b)$
หากต้องการหาตัวหารร่วมมากของตัวเลขสองตัวที่คุณต้องการ:
- หาผลคูณของตัวเลขที่พบในขั้นตอนที่ 2 จำนวนที่ได้จะเป็นตัวหารร่วมมากที่ต้องการ
ตัวอย่างที่ 1
ค้นหา gcd ของตัวเลข $121$ และ $132.$
$242=2\cdot 11\cdot 11$
$132=2\cdot 2\cdot 3\cdot 11$
เลือกตัวเลขที่รวมอยู่ในส่วนขยายของตัวเลขเหล่านี้
$242=2\cdot 11\cdot 11$
$132=2\cdot 2\cdot 3\cdot 11$
หาผลคูณของตัวเลขที่พบในขั้นตอนที่ 2 จำนวนที่ได้จะเป็นตัวหารร่วมมากที่ต้องการ
$GCD=2\cdot 11=22$
ตัวอย่างที่ 2
ค้นหา gcd ของ monomials $63$ และ $81$
เราจะค้นหาตามอัลกอริธึมที่นำเสนอ สำหรับสิ่งนี้:
ลองแยกตัวเลขให้เป็นตัวประกอบเฉพาะ
$63=3\cdot 3\cdot 7$
$81=3\cdot 3\cdot 3\cdot 3$
เราเลือกตัวเลขที่รวมอยู่ในการขยายตัวเลขเหล่านี้
$63=3\cdot 3\cdot 7$
$81=3\cdot 3\cdot 3\cdot 3$
ลองหาผลคูณของตัวเลขที่พบในขั้นตอนที่ 2 กัน จำนวนที่ได้จะเป็นตัวหารร่วมมากที่ต้องการ
$GCD=3\cdot 3=9$
คุณสามารถค้นหา gcd ของตัวเลขสองตัวได้ด้วยวิธีอื่น โดยใช้ชุดตัวหารตัวเลข
ตัวอย่างที่ 3
ค้นหา gcd ของตัวเลข $48$ และ $60$
สารละลาย:
ลองหาเซตตัวหารของตัวเลข $48$: $\left\((\rm 1,2,3.4.6,8,12,16,24,48)\right\)$
ทีนี้ ลองหาเซตตัวหารของจำนวน $60$:$\ \left\((\rm 1,2,3,4,5,6,10,12,15,20,30,60)\right\) $
ลองหาจุดตัดของชุดเหล่านี้: $\left\((\rm 1,2,3,4,6,12)\right\)$ - ชุดนี้จะกำหนดชุดของตัวหารร่วมของตัวเลข $48$ และ $60 $. องค์ประกอบที่ใหญ่ที่สุดในชุดนี้จะเป็นตัวเลข $12$ ซึ่งหมายความว่าตัวหารร่วมมากที่สุดของตัวเลข $48$ และ $60$ คือ $12$
คำจำกัดความของ NPL
คำจำกัดความ 3
ผลคูณร่วมของจำนวนธรรมชาติ$a$ และ $b$ เป็นจำนวนธรรมชาติที่เป็นผลคูณของทั้ง $a$ และ $b$
ผลคูณร่วมของตัวเลขคือตัวเลขที่หารด้วยตัวเลขเดิมโดยไม่มีเศษ ตัวอย่างเช่น สำหรับตัวเลข $25$ และ $50$ ตัวคูณร่วมจะเป็นตัวเลข $50,100,150,200$ เป็นต้น
ตัวคูณร่วมที่น้อยที่สุดจะเรียกว่าตัวคูณร่วมน้อย และจะแสดงแทน LCM$(a;b)$ หรือ K$(a;b).$
หากต้องการค้นหา LCM ของตัวเลขสองตัว คุณต้อง:
- แยกตัวประกอบตัวเลขให้เป็นตัวประกอบเฉพาะ
- เขียนตัวประกอบที่เป็นส่วนหนึ่งของจำนวนแรกและเพิ่มตัวประกอบที่เป็นส่วนหนึ่งของจำนวนที่สองและไม่ได้เป็นส่วนหนึ่งของจำนวนแรกลงไป
ตัวอย่างที่ 4
ค้นหา LCM ของตัวเลข $99$ และ $77$
เราจะค้นหาตามอัลกอริธึมที่นำเสนอ สำหรับสิ่งนี้
แยกตัวประกอบตัวเลขให้เป็นตัวประกอบเฉพาะ
$99=3\cdot 3\cdot 11$
เขียนปัจจัยที่รวมอยู่ในข้อแรก
เพิ่มตัวคูณที่เป็นส่วนหนึ่งของวินาทีและไม่ใช่ส่วนหนึ่งของตัวแรก
หาผลคูณของตัวเลขที่พบในขั้นตอนที่ 2 จำนวนที่ได้จะเป็นตัวคูณร่วมน้อยที่ต้องการ
$NOK=3\cdot 3\cdot 11\cdot 7=693$
การรวบรวมรายการตัวหารของตัวเลขมักเป็นงานที่ต้องใช้แรงงานมาก มีวิธีค้นหา GCD ที่เรียกว่าอัลกอริทึมแบบยุคลิด
ข้อความที่ใช้อัลกอริทึมแบบยุคลิด:
ถ้า $a$ และ $b$ เป็นจำนวนธรรมชาติ และ $a\vdots b$ แล้ว $D(a;b)=b$
ถ้า $a$ และ $b$ เป็นจำนวนธรรมชาติเช่นนั้น $b
เมื่อใช้ $D(a;b)= D(a-b;b)$ เราจะสามารถลดจำนวนที่กำลังพิจารณาได้อย่างต่อเนื่องจนกว่าจะถึงคู่ของตัวเลข โดยที่หนึ่งในนั้นหารด้วยอีกจำนวนหนึ่งลงตัว จากนั้นจำนวนที่น้อยกว่านี้จะเป็นตัวหารร่วมมากที่สุดเท่าที่ต้องการสำหรับตัวเลข $a$ และ $b$
คุณสมบัติของ GCD และ LCM
- ตัวคูณร่วมของ $a$ และ $b$ หารด้วย K$(a;b)$ ลงตัว
- ถ้า $a\vdots b$ ดังนั้น К$(a;b)=a$
ถ้า K$(a;b)=k$ และ $m$ เป็นจำนวนธรรมชาติ ดังนั้น K$(am;bm)=km$
ถ้า $d$ เป็นตัวหารร่วมของ $a$ และ $b$ แล้ว K($\frac(a)(d);\frac(b)(d)$)=$\ \frac(k)(d ) $
ถ้า $a\vdots c$ และ $b\vdots c$ แล้ว $\frac(ab)(c)$ จะเป็นผลคูณร่วมของ $a$ และ $b$
สำหรับจำนวนธรรมชาติใดๆ $a$ และ $b$ จะถือว่ามีความเท่าเทียมกัน
$D(a;b)\cdot К(a;b)=ab$
ตัวหารร่วมของตัวเลข $a$ และ $b$ คือตัวหารของ $D(a;b)$
ตัวหารร่วมมากและตัวคูณร่วมน้อยเป็นแนวคิดหลักทางคณิตศาสตร์ที่ทำให้การทำงานกับเศษส่วนเป็นเรื่องง่าย LCM และมักใช้เพื่อค้นหาตัวส่วนร่วมของเศษส่วนหลายตัว
แนวคิดพื้นฐาน
ตัวหารของจำนวนเต็ม X คือจำนวนเต็ม Y อีกจำนวนหนึ่ง โดยที่ X หารกันโดยไม่เหลือเศษ ตัวอย่างเช่น ตัวหารของ 4 คือ 2 และ 36 คือ 4, 6, 9 ผลคูณของจำนวนเต็ม X คือตัวเลข Y ที่หารด้วย X ลงตัวโดยไม่มีเศษ ตัวอย่างเช่น 3 เป็นผลคูณของ 15 และ 6 เป็นผลคูณของ 12
สำหรับคู่ตัวเลขใดๆ เราสามารถหาตัวหารร่วมและตัวคูณได้ ตัวอย่างเช่น สำหรับ 6 และ 9 ตัวคูณร่วมคือ 18 และตัวหารร่วมคือ 3 แน่นอนว่าคู่สามารถมีตัวหารและตัวคูณได้หลายตัว ดังนั้นการคำนวณจึงใช้ GCD ตัวหารที่ใหญ่ที่สุดและ LCM ตัวคูณที่เล็กที่สุด
ตัวหารที่น้อยที่สุดนั้นไม่มีความหมาย เนื่องจากสำหรับจำนวนใดๆ ก็ตามจะเป็นหนึ่งเสมอ ผลคูณที่ยิ่งใหญ่ที่สุดก็ไม่มีความหมายเช่นกัน เนื่องจากลำดับของผลคูณไปจนถึงค่าอนันต์
กำลังค้นหา gcd
มีหลายวิธีในการค้นหาตัวหารร่วมมาก วิธีที่มีชื่อเสียงที่สุดคือ:
- การค้นหาตัวหารตามลำดับ การเลือกตัวร่วมสำหรับคู่ และค้นหาตัวที่ใหญ่ที่สุด
- การสลายตัวของตัวเลขเป็นปัจจัยที่แบ่งแยกไม่ได้
- อัลกอริธึมแบบยุคลิด;
- อัลกอริธึมไบนารี
ปัจจุบันในสถาบันการศึกษา วิธีที่ได้รับความนิยมมากที่สุดคือการจำแนกออกเป็นปัจจัยเฉพาะและอัลกอริธึมแบบยุคลิด ในทางกลับกันจะใช้เมื่อแก้สมการไดโอแฟนไทน์: จำเป็นต้องค้นหา GCD เพื่อตรวจสอบสมการเพื่อหาความเป็นไปได้ในการแก้ไขเป็นจำนวนเต็ม
การค้นหา NOC
ตัวคูณร่วมน้อยยังถูกกำหนดโดยการค้นหาตามลำดับหรือการแยกย่อยออกเป็นปัจจัยที่แบ่งแยกไม่ได้ นอกจากนี้ยังง่ายต่อการค้นหา LCM หากได้กำหนดตัวหารที่ยิ่งใหญ่ที่สุดแล้ว สำหรับตัวเลข X และ Y นั้น LCM และ GCD มีความสัมพันธ์กันโดยความสัมพันธ์ต่อไปนี้:
จอแอลซีดี(X,Y) = X × Y / GCD(X,Y)
ตัวอย่างเช่น ถ้า GCM(15,18) = 3 แล้ว LCM(15,18) = 15 × 18 / 3 = 90 ตัวอย่างที่ชัดเจนที่สุดของการใช้ LCM คือการหาตัวส่วนร่วมซึ่งเป็นตัวคูณร่วมน้อยของ เศษส่วนที่กำหนด
ตัวเลขโคไพรม์
ถ้าคู่ของตัวเลขไม่มีตัวหารร่วม คู่ดังกล่าวจะเรียกว่าโคไพรม์ gcd สำหรับคู่ดังกล่าวจะเท่ากับ 1 เสมอ และขึ้นอยู่กับความสัมพันธ์ระหว่างตัวหารและตัวคูณ gcd สำหรับคู่โคไพรม์จะเท่ากับผลคูณของตัวหาร ตัวอย่างเช่น จำนวน 25 และ 28 ค่อนข้างเป็นจำนวนเฉพาะ เนื่องจากไม่มีตัวหารร่วม และ LCM(25, 28) = 700 ซึ่งสอดคล้องกับผลคูณของจำนวนนั้น จำนวนที่แบ่งแยกไม่ได้สองตัวใดๆ จะเป็นจำนวนเฉพาะเสมอ
ตัวหารร่วมและเครื่องคิดเลขหลายตัว
การใช้เครื่องคิดเลขของเราทำให้คุณสามารถคำนวณ GCD และ LCM เพื่อเลือกตัวเลขได้ตามใจชอบ งานในการคำนวณตัวหารร่วมและตัวคูณพบได้ในวิชาเลขคณิตชั้นประถมศึกษาปีที่ 5 และ 6 แต่ GCD และ LCM เป็นแนวคิดหลักในคณิตศาสตร์ และใช้ในทฤษฎีจำนวน ระนาบ และพีชคณิตเชิงการสื่อสาร
ตัวอย่างชีวิตจริง
ตัวส่วนร่วมของเศษส่วน
ตัวคูณร่วมน้อยใช้ในการค้นหาตัวส่วนร่วมของเศษส่วนหลายตัว สมมติว่าในโจทย์เลขคณิตคุณต้องรวมเศษส่วน 5 ตัว:
1/8 + 1/9 + 1/12 + 1/15 + 1/18.
ในการบวกเศษส่วน นิพจน์ต้องถูกลดให้เป็นตัวส่วนร่วม ซึ่งจะช่วยลดปัญหาในการหา LCM เมื่อต้องการทำเช่นนี้ ให้เลือกตัวเลข 5 ตัวในเครื่องคิดเลขและป้อนค่าของตัวส่วนในเซลล์ที่เกี่ยวข้อง โปรแกรมจะคำนวณ LCM (8, 9, 12, 15, 18) = 360 ตอนนี้คุณต้องคำนวณตัวประกอบเพิ่มเติมสำหรับแต่ละเศษส่วนซึ่งกำหนดเป็นอัตราส่วนของ LCM ต่อตัวส่วน ดังนั้นตัวคูณเพิ่มเติมจะมีลักษณะดังนี้:
- 360/8 = 45
- 360/9 = 40
- 360/12 = 30
- 360/15 = 24
- 360/18 = 20.
หลังจากนั้น เราคูณเศษส่วนทั้งหมดด้วยตัวประกอบเพิ่มเติมที่เกี่ยวข้องแล้วได้:
45/360 + 40/360 + 30/360 + 24/360 + 20/360.
เราสามารถรวมเศษส่วนดังกล่าวได้อย่างง่ายดายแล้วได้ผลลัพธ์เป็น 159/360 เราลดเศษส่วนลง 3 และดูคำตอบสุดท้าย - 53/120
การแก้สมการไดโอแฟนไทน์เชิงเส้น
สมการไดโอแฟนไทน์เชิงเส้นคือนิพจน์ในรูปแบบ ax + by = d หากอัตราส่วน d / gcd(a, b) เป็นจำนวนเต็ม สมการก็จะแก้ได้ในจำนวนเต็ม ลองตรวจสอบสมการสองสามสมการเพื่อดูว่าสมการเหล่านี้มีค่าเฉลยเป็นจำนวนเต็มหรือไม่ ก่อนอื่น ลองตรวจสอบสมการ 150x + 8y = 37 เมื่อใช้เครื่องคิดเลข เราจะพบว่า GCD (150.8) = 2 หาร 37/2 = 18.5 ตัวเลขไม่ใช่จำนวนเต็ม ดังนั้นสมการจึงไม่มีรากของจำนวนเต็ม
ลองตรวจสอบสมการ 1320x + 1760y = 10120 ใช้เครื่องคิดเลขหา GCD(1320, 1760) = 440 หาร 10120/440 = 23 ผลลัพธ์ที่ได้คือจำนวนเต็ม ดังนั้น สมการไดโอแฟนไทน์จึงแก้ได้ด้วยสัมประสิทธิ์จำนวนเต็ม .
บทสรุป
GCD และ LCM มีบทบาทสำคัญในทฤษฎีจำนวน และแนวความคิดเองก็มีการใช้กันอย่างแพร่หลายในสาขาคณิตศาสตร์ที่หลากหลาย ใช้เครื่องคิดเลขของเราคำนวณตัวหารที่มากที่สุดและผลคูณน้อยที่สุดของจำนวนตัวเลขใดๆ ก็ได้