วิธีแก้ตัวคูณร่วมน้อย ตัวหารร่วมและตัวคูณ

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

เครื่องคิดเลขสำหรับค้นหา GCD และ LCM

ค้นหา GCD และ LOC

พบ GCD และ LOC: 5806

วิธีใช้เครื่องคิดเลข

• ป้อนตัวเลขในช่องป้อนข้อมูล
• หากคุณป้อนอักขระไม่ถูกต้อง ช่องป้อนข้อมูลจะถูกเน้นด้วยสีแดง
• คลิกปุ่ม "ค้นหา GCD และ LOC"

วิธีใส่ตัวเลข

• ป้อนตัวเลขโดยคั่นด้วยช่องว่าง จุด หรือลูกน้ำ
• ความยาวของตัวเลขที่ป้อนไม่ จำกัดดังนั้นการค้นหา GCD และ LCM ของตัวเลขยาวจึงไม่ใช่เรื่องยาก

GCD และ NOC คืออะไร?

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

จะตรวจสอบได้อย่างไรว่าตัวเลขนั้นหารด้วยอีกจำนวนหนึ่งโดยไม่มีเศษ?

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

สัญญาณบางประการของการหารตัวเลข

1. การทดสอบการหารจำนวนด้วย 2 ลงตัว
ในการพิจารณาว่าตัวเลขหารด้วยสองลงตัวหรือไม่ (ไม่ว่าจะเป็นเลขคู่) ก็เพียงพอแล้วที่จะดูหลักสุดท้ายของตัวเลขนี้: ถ้ามันเท่ากับ 0, 2, 4, 6 หรือ 8 แสดงว่าตัวเลขนั้นเป็นเลขคู่ ซึ่งหมายความว่าหารด้วย 2 ลงตัว.
ตัวอย่าง:ตรวจสอบว่าตัวเลข 34938 หารด้วย 2 ลงตัวหรือไม่
สารละลาย:เราดูที่หลักสุดท้าย: 8 - นั่นหมายความว่าตัวเลขนั้นหารด้วยสองลงตัว

2. การทดสอบการหารจำนวนด้วย 3 ลงตัว
ตัวเลขหารด้วย 3 ลงตัวเมื่อผลรวมของตัวเลขหารด้วย 3 ลงตัว ดังนั้น เพื่อตรวจสอบว่าตัวเลขหารด้วย 3 ลงตัวหรือไม่ คุณต้องคำนวณผลรวมของตัวเลขและตรวจสอบว่าตัวเลขหารด้วย 3 ลงตัวหรือไม่ แม้ว่าผลรวมของตัวเลขจะมีขนาดใหญ่มาก คุณก็สามารถทำซ้ำขั้นตอนเดิมอีกครั้งได้
ตัวอย่าง:ตรวจสอบว่าตัวเลข 34938 หารด้วย 3 ลงตัวหรือไม่
สารละลาย:เรานับผลรวมของตัวเลข: 3+4+9+3+8 = 27 27 หารด้วย 3 ลงตัว ซึ่งหมายความว่าตัวเลขนั้นหารด้วยสามลงตัว

3. การทดสอบการหารจำนวนด้วย 5 ลงตัว
ตัวเลขหารด้วย 5 ลงตัวเมื่อหลักสุดท้ายเป็นศูนย์หรือห้า
ตัวอย่าง:ตรวจสอบว่าตัวเลข 34938 หารด้วย 5 ลงตัวหรือไม่
สารละลาย:ดูที่หลักสุดท้าย: 8 หมายความว่าตัวเลขหารด้วยห้าไม่ลงตัว

4. การทดสอบการหารจำนวนด้วย 9 ลงตัว
เครื่องหมายนี้คล้ายกับเครื่องหมายหารด้วยสามลงตัวมาก โดยตัวเลขจะหารด้วย 9 ลงตัวเมื่อผลรวมของตัวเลขหารด้วย 9 ลงตัว
ตัวอย่าง:ตรวจสอบว่าตัวเลข 34938 หารด้วย 9 ลงตัวหรือไม่
สารละลาย:เรานับผลรวมของตัวเลข: 3+4+9+3+8 = 27 27 หารด้วย 9 ลงตัว ซึ่งหมายความว่าตัวเลขนั้นหารด้วย 9 ลงตัว

วิธีค้นหา GCD และ LCM ของตัวเลขสองตัว

วิธีค้นหา gcd ของตัวเลขสองตัว

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

ลองพิจารณาวิธีนี้โดยใช้ตัวอย่างการค้นหา GCD(28, 36):

1. เราแยกตัวประกอบตัวเลขทั้งสอง: 28 = 1·2·2·7, 36 = 1·2·2·3·3
2. เราพบตัวประกอบร่วม นั่นคือ ตัวเลขทั้งสองมี: 1, 2 และ 2
3. เราคำนวณผลคูณของปัจจัยเหล่านี้: 1 2 2 = 4 - นี่คือตัวหารร่วมมากของตัวเลข 28 และ 36

วิธีค้นหา LCM ของตัวเลขสองตัว

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

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

1. ค้นหาผลคูณของตัวเลข 28 และ 36: 28·36 = 1008
2. GCD(28, 36) ตามที่ทราบอยู่แล้ว มีค่าเท่ากับ 4
3. ล.ซม.(28, 36) = 1008/4 = 252 .

ค้นหา GCD และ LCM สำหรับตัวเลขหลายตัว

ตัวหารร่วมมากสามารถหาได้จากหลายจำนวน ไม่ใช่เพียงสองเท่านั้น เพื่อจุดประสงค์นี้ ตัวเลขที่จะหาได้ของตัวหารร่วมมากจะถูกแยกย่อยออกเป็น ปัจจัยสำคัญแล้วหาผลคูณของตัวประกอบเฉพาะร่วมของตัวเลขเหล่านี้ คุณยังสามารถใช้ความสัมพันธ์ต่อไปนี้เพื่อค้นหา gcd ของตัวเลขหลายตัวได้: GCD(a, b, c) = GCD(GCD(a, b), c).

ความสัมพันธ์ที่คล้ายกันใช้กับตัวคูณร่วมน้อย: ล.ซม.(a, b, c) = ล.ซม.(ล.ม.(a, b), c)

ตัวอย่าง:ค้นหา GCD และ LCM สำหรับหมายเลข 12, 32 และ 36

1. ก่อนอื่น ให้แยกตัวประกอบตัวเลข: 12 = 1·2·2·3, 32 = 1·2·2·2·2·2, 36 = 1·2·2·3·3
2. มาหาปัจจัยร่วม: 1, 2 และ 2
3. ผลิตภัณฑ์ของพวกเขาจะให้ GCD: 1·2·2 = 4
4. ทีนี้ เรามาค้นหา LCM กันดีกว่า โดยจะหา LCM(12, 32): 12·32 / 4 = 96 ก่อน
5. หากต้องการค้นหา LCM ของตัวเลขทั้งสามตัว คุณต้องค้นหา GCD(96, 36): 96 = 1·2·2·2·2·2·3 , 36 = 1·2·2·3·3 , GCD = 1·2· 2 3 = 12.
6. ล.ซม.(12, 32, 36) = 96·36 / 12 = 288

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

คำนิยาม

ตัวคูณร่วมคือจำนวนที่สามารถหารให้เป็นตัวเลขสองตัวพร้อมกันได้อย่างสมบูรณ์ (a และ b) ส่วนใหญ่แล้วตัวเลขนี้ได้มาจากการคูณตัวเลขเดิม a และ b ตัวเลขจะต้องหารด้วยตัวเลขทั้งสองพร้อมกันโดยไม่มีการเบี่ยงเบน

NOC เป็นชื่อที่ยอมรับ ชื่อสั้นรวบรวมมาจากตัวอักษรตัวแรก

วิธีรับหมายเลข

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

ตัวอย่าง #1

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

ตัวอย่างหมายเลข 2

งานเวอร์ชันที่สองนั้นยากกว่ามาก ให้หมายเลข 300 และ 1260 โดยจำเป็นต้องค้นหา LOC เพื่อแก้ไขปัญหา จะดำเนินการต่อไปนี้:

การแยกย่อยตัวเลขตัวแรกและตัวที่สองให้เป็นตัวประกอบอย่างง่าย 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7 ขั้นตอนแรกเสร็จสมบูรณ์

ขั้นตอนที่สองเกี่ยวข้องกับการทำงานกับข้อมูลที่ได้รับแล้ว แต่ละหมายเลขที่ได้รับจะต้องมีส่วนร่วมในการคำนวณผลลัพธ์สุดท้าย สำหรับแต่ละตัวคูณมากที่สุด จำนวนมากเหตุการณ์ที่เกิดขึ้น NOC คือ จำนวนทั้งหมดดังนั้นปัจจัยจากตัวเลขจะต้องซ้ำกันทุกตัว แม้แต่ตัวประกอบที่มีอยู่ในสำเนาเดียวก็ตาม ตัวเลขเริ่มต้นทั้งสองประกอบด้วยตัวเลข 2, 3 และ 5 นิ้ว องศาที่แตกต่างกัน, 7 มีอยู่ในกรณีเดียวเท่านั้น

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

1) 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7.

2) NOC = 6300.

นั่นคือปัญหาทั้งหมด หากคุณพยายามคำนวณจำนวนที่ต้องการด้วยการคูณ คำตอบก็จะไม่ถูกต้องอย่างแน่นอน เนื่องจาก 300 * 1260 = 378,000

การตรวจสอบ:

6300/300 = 21 - ถูกต้อง;

6300/1260 = 5 - ถูกต้อง

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

NOC หมายถึงอะไรในวิชาคณิตศาสตร์?

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

ตัวอย่างเช่น เมื่อกำหนดตัวเลข 250, 600 และ 1500 คุณจะต้องค้นหา LCM ทั่วไป:

1) 250 = 25 * 10 = 5 2 *5 * 2 = 5 3 * 2 - ตัวอย่างนี้อธิบายการแยกตัวประกอบโดยละเอียดโดยไม่มีการลดลง

2) 600 = 60 * 10 = 3 * 2 3 *5 2 ;

3) 1500 = 15 * 100 = 33 * 5 3 *2 2 ;

ในการเขียนนิพจน์จำเป็นต้องระบุปัจจัยทั้งหมดในกรณีนี้คือให้ 2, 5, 3 - สำหรับตัวเลขทั้งหมดนี้จำเป็นต้องกำหนดระดับสูงสุด

ข้อควรสนใจ: ปัจจัยทั้งหมดจะต้องถูกทำให้ง่ายขึ้นโดยสมบูรณ์ หากเป็นไปได้ ให้แยกย่อยเป็นระดับหลักเดียว

การตรวจสอบ:

1) 3000/250 = 12 - ถูกต้อง;

2) 3000/600 = 5 - จริง;

3) 3000/1500 = 2 - ถูกต้อง

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

อีกวิธีหนึ่ง

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

ด้วยตัวเลข 30, 35, 42 คุณต้องค้นหา LCM ที่เชื่อมต่อกับตัวเลขทั้งหมด:

1) ผลคูณของ 30: 60, 90, 120, 150, 180, 210, 250 เป็นต้น

2) ผลคูณของ 35: 70, 105, 140, 175, 210, 245 เป็นต้น

3) ผลคูณของ 42: 84, 126, 168, 210, 252 เป็นต้น

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

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

ขั้นตอน

อนุกรมของทวีคูณ

ดูตัวเลขเหล่านี้สิวิธีที่อธิบายไว้ ณ ที่นี้เหมาะที่สุดเมื่อให้ตัวเลขสองตัว ซึ่งแต่ละตัวมีค่าน้อยกว่า 10 ถ้าให้ ตัวเลขใหญ่ให้ใช้วิธีอื่น

• เช่น หาตัวคูณร่วมน้อยของ 5 กับ 8 ซึ่งเป็นตัวเลขเล็กๆ คุณจึงใช้วิธีนี้ได้

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

   • ตัวอย่างเช่น ตัวเลขที่เป็นทวีคูณของ 5 ได้แก่ 5, 10, 15, 20, 25, 30, 35, 40

2. เขียนชุดตัวเลขที่เป็นจำนวนทวีคูณของจำนวนแรกทำสิ่งนี้ด้วยการคูณตัวเลขแรกเพื่อเปรียบเทียบตัวเลขสองชุด

   • ตัวอย่างเช่น ตัวเลขที่เป็นทวีคูณของ 8 คือ 8, 16, 24, 32, 40, 48, 56 และ 64

3. ค้นหาจำนวนที่น้อยที่สุดที่มีอยู่ในชุดทวีคูณทั้งสองชุดคุณอาจต้องเขียนชุดผลคูณยาวๆ เพื่อหาจำนวนทั้งหมด จำนวนที่น้อยที่สุดที่มีอยู่ในตัวคูณทั้งสองชุดคือตัวคูณร่วมน้อย

   • ตัวอย่างเช่น, จำนวนที่น้อยที่สุดซึ่งมีอยู่ในชุดทวีคูณของ 5 และ 8 คือเลข 40 ดังนั้น 40 จึงเป็นตัวคูณร่วมน้อยของ 5 และ 8

   การแยกตัวประกอบเฉพาะ

   1. ดูตัวเลขเหล่านี้สิวิธีที่อธิบายไว้ในที่นี้เหมาะที่สุดเมื่อให้ตัวเลขสองตัว ซึ่งแต่ละตัวมีค่ามากกว่า 10 ถ้าให้ตัวเลขน้อยกว่า ให้ใช้วิธีอื่น

      • เช่น ค้นหาตัวคูณร่วมน้อยของตัวเลข 20 และ 84 แต่ละตัวเลขมีค่ามากกว่า 10 คุณจึงใช้วิธีนี้ได้

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

      • ตัวอย่างเช่น, 2 × 10 = 20 (\displaystyle (\mathbf (2) )\times 10=20)และ 2 × 5 = 10 (\displaystyle (\mathbf (2) )\times (\mathbf (5) )=10)- ดังนั้น ตัวประกอบเฉพาะของจำนวน 20 คือตัวเลข 2, 2 และ 5 เขียนเป็นนิพจน์:

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

      • ตัวอย่างเช่น, 2 × 42 = 84 (\displaystyle (\mathbf (2) )\times 42=84), 7 × 6 = 42 (\displaystyle (\mathbf (7) )\times 6=42)และ 3 × 2 = 6 (\displaystyle (\mathbf (3) )\times (\mathbf (2) )=6)- ดังนั้น ตัวประกอบเฉพาะของเลข 84 คือตัวเลข 2, 7, 3 และ 2 เขียนเป็นนิพจน์:

   4. เขียนตัวประกอบร่วมของตัวเลขทั้งสอง.เขียนตัวประกอบเช่นการดำเนินการคูณ ขณะที่คุณเขียนตัวประกอบแต่ละตัว ให้ขีดฆ่าทั้งสองนิพจน์ (นิพจน์ที่อธิบายการแยกตัวประกอบของตัวเลขให้เป็นตัวประกอบเฉพาะ)

      • ตัวอย่างเช่น ตัวเลขทั้งสองมีตัวประกอบร่วมกันคือ 2 ดังนั้นจงเขียน 2 × (\displaystyle 2\times )และขีดฆ่า 2 ในทั้งสองพจน์
      • สิ่งที่ตัวเลขทั้งสองมีเหมือนกันคือตัวประกอบของ 2 อีกตัว ดังนั้นจงเขียนไว้ 2 × 2 (\รูปแบบการแสดงผล 2\คูณ 2)และขีดฆ่า 2 ตัวที่สองในทั้งสองนิพจน์

   5. เพิ่มตัวประกอบที่เหลือในการคูณปัจจัยเหล่านี้เป็นปัจจัยที่ไม่ได้ขีดฆ่าในทั้งสองนิพจน์ กล่าวคือ ปัจจัยที่ไม่เหมือนกันในตัวเลขทั้งสอง

      • ตัวอย่างเช่นในนิพจน์ 20 = 2 × 2 × 5 (\รูปแบบการแสดงผล 20=2\คูณ 2\คูณ 5)สอง (2) ทั้งสองถูกขีดฆ่าเนื่องจากเป็นปัจจัยร่วม ไม่มีการขีดฆ่าตัวประกอบ 5 ดังนั้นเขียนการดำเนินการคูณดังนี้: 2 × 2 × 5 (\รูปแบบการแสดงผล 2\คูณ 2\คูณ 5)
      • ในการแสดงออก 84 = 2 × 7 × 3 × 2 (\รูปแบบการแสดงผล 84=2\คูณ 7\คูณ 3\คูณ 2)ทั้งสอง (2) ก็ถูกขีดฆ่าเช่นกัน ไม่มีการขีดฆ่าตัวประกอบ 7 และ 3 ดังนั้นให้เขียนการดำเนินการคูณดังนี้: 2 × 2 × 5 × 7 × 3 (\รูปแบบการแสดงผล 2\คูณ 2\คูณ 5\คูณ 7\คูณ 3).

   6. คำนวณตัวคูณร่วมน้อย.เมื่อต้องการทำเช่นนี้ ให้คูณตัวเลขในการดำเนินการคูณที่เป็นลายลักษณ์อักษร

      • ตัวอย่างเช่น, 2 × 2 × 5 × 7 × 3 = 420 (\รูปแบบการแสดงผล 2\คูณ 2\คูณ 5\คูณ 7\คูณ 3=420)- ดังนั้นตัวคูณร่วมน้อยของ 20 กับ 84 คือ 420

   การหาปัจจัยร่วมกัน

   1. วาดตารางเหมือนกับเกมโอเอกซ์ตารางดังกล่าวประกอบด้วยเส้นคู่ขนานสองเส้นที่ตัดกัน (ที่มุมฉาก) กับเส้นคู่ขนานอีกสองเส้น นี่จะทำให้คุณมีสามแถวและสามคอลัมน์ (ตารางจะดูเหมือนไอคอน # มาก) เขียนตัวเลขแรกในบรรทัดแรกและคอลัมน์ที่สอง เขียนตัวเลขตัวที่สองในแถวแรกและคอลัมน์ที่สาม

      • เช่น หาตัวคูณร่วมน้อยของตัวเลข 18 และ 30 เขียนเลข 18 ในแถวแรกและคอลัมน์ที่สอง และเขียนเลข 30 ในแถวแรกและคอลัมน์ที่สาม

   2. หาตัวหารร่วมของตัวเลขทั้งสอง.เขียนลงในแถวแรกและคอลัมน์แรก เป็นการดีกว่าที่จะมองหาปัจจัยสำคัญ แต่นี่ไม่ใช่ข้อกำหนด

      • เช่น 18 และ 30 คือ เลขคู่ดังนั้นตัวประกอบร่วมจะเป็น 2 เขียน 2 ในแถวแรกและคอลัมน์แรก

   3. หารแต่ละตัวเลขด้วยตัวหารตัวแรกเขียนแต่ละผลหารภายใต้จำนวนที่เหมาะสม ผลหารคือผลลัพธ์ของการหารตัวเลขสองตัว

      • ตัวอย่างเช่น, 18 ۞ 2 = 9 (\displaystyle 18\div 2=9)ดังนั้นเขียน 9 ต่ำกว่า 18
      • 30 ۞ 2 = 15 (\displaystyle 30\div 2=15)ดังนั้นเขียน 15 ลงไปต่ำกว่า 30

   4. หาตัวหารร่วมของผลหารทั้งสอง.หากไม่มีตัวหารดังกล่าว ให้ข้ามสองขั้นตอนถัดไป หรือเขียนตัวหารในแถวที่สองและคอลัมน์แรก

      • เช่น 9 และ 15 หารด้วย 3 ลงตัว ดังนั้นให้เขียน 3 ในแถวที่สองและคอลัมน์แรก

   5. หารแต่ละผลหารด้วยตัวหารที่สอง.เขียนผลการหารแต่ละผลภายใต้ผลหารที่สอดคล้องกัน

      • ตัวอย่างเช่น, 9 ۞ 3 = 3 (\displaystyle 9\div 3=3)ดังนั้นเขียน 3 ใต้ 9.
      • 15 ۞ 3 = 5 (\displaystyle 15\div 3=5)ดังนั้นเขียน 5 ต่ำกว่า 15

   6. หากจำเป็น ให้เพิ่มเซลล์เพิ่มเติมลงในตารางทำซ้ำขั้นตอนที่อธิบายไว้จนกว่าผลหารจะมีตัวหารร่วม

   7. วงกลมตัวเลขในคอลัมน์แรกและแถวสุดท้ายของตารางจากนั้นเขียนตัวเลขที่เลือกเป็นการคูณ

      • ตัวอย่างเช่น ตัวเลข 2 และ 3 อยู่ในคอลัมน์แรก และตัวเลข 3 และ 5 อยู่ในแถวสุดท้าย ดังนั้นให้เขียนการดำเนินการคูณดังนี้: 2 × 3 × 3 × 5 (\รูปแบบการแสดงผล 2\คูณ 3\คูณ 3\คูณ 5).

   8. ค้นหาผลลัพธ์ของการคูณตัวเลขวิธีนี้จะคำนวณตัวคูณร่วมน้อยของตัวเลขที่กำหนดสองตัว

      • ตัวอย่างเช่น, 2 × 3 × 3 × 5 = 90 (\รูปแบบการแสดงผล 2\คูณ 3\คูณ 3\คูณ 5=90)- ดังนั้นตัวคูณร่วมน้อยของ 18 กับ 30 คือ 90

   อัลกอริธึมของยุคลิด

   1. จำคำศัพท์ที่เกี่ยวข้องกับการดำเนินการแบ่งเงินปันผลคือจำนวนที่จะหาร ตัวหารคือตัวเลขที่ถูกหารด้วย ผลหารคือผลลัพธ์ของการหารตัวเลขสองตัว เศษคือจำนวนที่เหลือเมื่อหารตัวเลขสองตัว

      • ตัวอย่างเช่นในนิพจน์ 15 ۞ 6 = 2 (\displaystyle 15\div 6=2)เพลงประกอบละคร 3:
        15 คือเงินปันผล
        6 เป็นตัวหาร
        2 คือความฉลาดทาง
        3 คือส่วนที่เหลือ

คำนิยาม.เรียกว่า จำนวนธรรมชาติที่ใหญ่ที่สุดที่สามารถหารด้วยจำนวน 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 เป็นต้น) จะถูกขีดฆ่าออก ท้ายที่สุดแล้วมีเพียงจำนวนเฉพาะเท่านั้นที่ยังคงไม่ถูกข้าม

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

การนำทางหน้า

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

วิธีหนึ่งในการค้นหาตัวคูณร่วมน้อยจะขึ้นอยู่กับความสัมพันธ์ระหว่าง LCM และ GCD การเชื่อมต่อที่มีอยู่ระหว่าง LCM และ GCD ช่วยให้เราสามารถคำนวณตัวคูณร่วมน้อยของจำนวนเต็มบวกสองตัวผ่านตัวหารร่วมมากที่สุดเท่าที่ทราบ สูตรที่สอดคล้องกันคือ LCM(a, b)=a b:GCD(a, b) - ลองดูตัวอย่างการค้นหา LCM โดยใช้สูตรที่กำหนด

ตัวอย่าง.

ค้นหาตัวคูณร่วมน้อยของตัวเลข 126 และ 70 สองตัว

สารละลาย.

ในตัวอย่างนี้ a=126 , b=70 ให้เราใช้การเชื่อมต่อระหว่าง LCM และ GCD ซึ่งแสดงโดยสูตร LCM(a, b)=a b:GCD(a, b)- นั่นคือ ก่อนอื่นเราต้องหาตัวหารร่วมมากของตัวเลข 70 และ 126 ก่อน จากนั้นจึงคำนวณ LCM ของตัวเลขเหล่านี้โดยใช้สูตรที่เขียนไว้

ลองหา GCD(126, 70) โดยใช้อัลกอริทึมแบบยุคลิด: 126=70·1+56, 70=56·1+14, 56=14·4 ดังนั้น GCD(126, 70)=14

ตอนนี้เราพบตัวคูณร่วมน้อยที่จำเป็นแล้ว: GCD(126, 70)=126·70:GCD(126, 70)= 126·70:14=630.

คำตอบ:

ล.ซม.(126, 70)=630

ตัวอย่าง.

LCM(68, 34) เท่ากับเท่าไร?

สารละลาย.

เพราะ 68 หารด้วย 34 ลงตัว แล้ว GCD(68, 34)=34 ตอนนี้เราคำนวณตัวคูณร่วมน้อย: GCD(68, 34)=68·34:GCD(68, 34)= 68·34:34=68.

คำตอบ:

ล.ซม.(68, 34)=68 .

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

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

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

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

ลองยกตัวอย่าง แจ้งให้เราทราบว่า 75=3·5·5 และ 210=2·3·5·7 ลองเขียนผลคูณจากปัจจัยทั้งหมดของการขยายเหล่านี้: 2·3·3·5·5·5·7 ตอนนี้จากผลิตภัณฑ์นี้ เราไม่รวมปัจจัยทั้งหมดที่มีอยู่ในทั้งการขยายตัวของเลข 75 และการขยายตัวของจำนวน 210 (ปัจจัยเหล่านี้คือ 3 และ 5) จากนั้นผลิตภัณฑ์จะอยู่ในรูปแบบ 2·3·5·5·7 . ค่าของผลคูณนี้เท่ากับตัวคูณร่วมน้อยของ 75 และ 210 นั่นคือ นอร์ค(75, 210)= 2·3·5·5·7=1,050.

ตัวอย่าง.

แยกตัวประกอบตัวเลข 441 และ 700 เป็นตัวประกอบเฉพาะแล้วหาตัวคูณร่วมน้อยของตัวเลขเหล่านี้

สารละลาย.

ลองแยกตัวเลข 441 และ 700 เป็นตัวประกอบเฉพาะ:

เราได้ 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 ดังนั้น, ล.ซม.(441, 700)=2·2·3·3·5·5·7·7=44 100.

คำตอบ:

NOC(441, 700)= 44 100

กฎในการค้นหา LCM โดยใช้การแยกตัวประกอบของตัวเลขให้เป็นตัวประกอบเฉพาะอาจมีสูตรแตกต่างออกไปเล็กน้อย ถ้าปัจจัยที่หายไปจากการขยายจำนวน b ถูกบวกเข้ากับปัจจัยจากการขยายตัวของจำนวน a แล้วค่าของผลิตภัณฑ์ที่ได้จะเท่ากับตัวคูณร่วมน้อยของตัวเลข a และ b.

ตัวอย่างเช่น ลองใช้ตัวเลข 75 และ 210 ที่เท่ากัน โดยการสลายตัวของพวกมันเป็นตัวประกอบเฉพาะมีดังนี้ 75=3·5·5 และ 210=2·3·5·7 สำหรับปัจจัย 3, 5 และ 5 จากการขยายตัวของตัวเลข 75 เราได้บวกปัจจัยที่ขาดหายไป 2 และ 7 จากการขยายตัวของตัวเลข 210 เราได้ผลลัพธ์ 2·3·5·5·7 ซึ่งมีค่าเท่ากับ เท่ากับ LCM(75, 210)

ตัวอย่าง.

ค้นหาตัวคูณร่วมน้อยของ 84 และ 648

สารละลาย.

ก่อนอื่นเราได้รับการสลายตัวของตัวเลข 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 ซึ่งเท่ากับ 4 536 . ดังนั้น ตัวคูณร่วมน้อยที่ต้องการของ 84 และ 648 คือ 4,536

คำตอบ:

ลซม.(84, 648)=4,536 .

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

ตัวคูณร่วมน้อยของตัวเลขสามตัวขึ้นไปสามารถหาได้โดยการค้นหา LCM ของตัวเลขสองตัวตามลำดับ ขอให้เรานึกถึงทฤษฎีบทที่สอดคล้องกัน ซึ่งให้วิธีการหา LCM ของตัวเลขสามตัวขึ้นไป

ทฤษฎีบท.

ให้เลขจำนวนเต็มบวก a 1 , a 2 , …, a k เป็นตัวคูณร่วมน้อย m k ของตัวเลขเหล่านี้ หาได้จากการคำนวณตามลำดับ m 2 = LCM(a 1 , a 2) , m 3 = LCM(m 2 , a 3) , … , m k = LCM(m k−1 , a k) .

ลองพิจารณาการประยุกต์ใช้ทฤษฎีบทนี้โดยใช้ตัวอย่างการค้นหาตัวคูณร่วมน้อยของตัวเลขสี่ตัว

ตัวอย่าง.

ค้นหา LCM ของตัวเลขสี่ตัว 140, 9, 54 และ 250

สารละลาย.

ในตัวอย่างนี้ 1 =140, 2 =9, 3 =54, 4 =250

ก่อนอื่นเราจะพบ ม. 2 = LOC (ก 1, ก 2) = LOC (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.

ตอนนี้เราพบว่า ม. 3 = LOC (ม. 2 , 3) ​​= LOC (1 260, 54)- ลองคำนวณมันโดยใช้ GCD(1 260, 54) ซึ่งเรายังกำหนดโดยใช้อัลกอริทึมแบบยุคลิด: 1 260=54·23+18, 54=18·3 จากนั้น gcd(1,260, 54)=18 โดยที่ gcd(1,260, 54)= 1,260·54:gcd(1,260, 54)= 1,260·54:18=3,780 นั่นคือ ม. 3 =3 780

สิ่งที่เหลืออยู่คือการหา ม. 4 = LOC(ม. 3, a 4) = LOC(3 780, 250)- ในการทำเช่นนี้ เราค้นหา GCD(3,780, 250) โดยใช้อัลกอริทึมแบบยุคลิด: 3,780=250·15+30, 250=30·8+10, 30=10·3 ดังนั้น GCM(3,780, 250)=10 โดยที่ GCM(3,780, 250)= 3 780 250: GCD(3 780, 250)= 3,780·250:10=94,500. นั่นคือ ม. 4 =94,500.

ดังนั้นตัวคูณร่วมน้อยของตัวเลขสี่ตัวเดิมคือ 94,500

คำตอบ:

ล.ซม.(140, 9, 54, 250)=94,500.

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

ลองดูตัวอย่างการหาตัวคูณร่วมน้อยโดยใช้การแยกตัวประกอบเฉพาะ

ตัวอย่าง.

ค้นหาตัวคูณร่วมน้อยของตัวเลขทั้งห้าตัว 84, 6, 48, 7, 143

สารละลาย.

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

ในการค้นหา LCM ของตัวเลขเหล่านี้จนถึงตัวประกอบของเลข 84 ตัวแรก (คือ 2, 2, 3 และ 7) คุณต้องบวกปัจจัยที่ขาดหายไปจากการขยายเลขตัวที่สอง 6 การสลายตัวของเลข 6 ไม่มีปัจจัยที่ขาดหายไป เนื่องจากทั้ง 2 และ 3 มีอยู่แล้วในการสลายตัวของเลข 84 ตัวแรก ต่อไปสำหรับปัจจัย 2, 2, 3 และ 7 เราบวกปัจจัยที่หายไป 2 และ 2 จากการขยายตัวของหมายเลขที่สาม 48 เราจะได้ชุดของปัจจัย 2, 2, 2, 2, 3 และ 7 ไม่จำเป็นต้องเพิ่มตัวคูณให้กับชุดนี้ในขั้นตอนถัดไป เนื่องจากมี 7 อยู่แล้ว ในที่สุด สำหรับปัจจัย 2, 2, 2, 2, 3 และ 7 เราได้บวกปัจจัยที่หายไป 11 และ 13 จากการขยายตัวของจำนวน 143 เราได้ผลลัพธ์ 2·2·2·2·3·7·11·13 ซึ่งเท่ากับ 48,048