เครื่องคิดเลขออนไลน์หลายเครื่องที่พบบ่อยที่สุดพร้อมโซลูชัน วิธีค้นหาตัวคูณร่วมน้อยของตัวเลข

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

เครื่องคิดเลขสำหรับค้นหา 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

หมายเลขที่สอง: ข=

ตัวคั่นหลักพันไม่มีตัวคั่นช่องว่าง "´

ผลลัพธ์:

ตัวหารร่วมมาก gcd( ก,ข)=6

ตัวคูณร่วมน้อยของ LCM( ก,ข)=468

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

ตัวคูณร่วมน้อย LCM ของจำนวนเต็มสองตัว a และ b คือจำนวนธรรมชาติที่น้อยที่สุดที่หารด้วย a และ b ลงตัวโดยไม่มีเศษ แสดงว่า LCM(a,b) หรือ lcm(a,b)

เรียกจำนวนเต็ม a และ b สำคัญซึ่งกันและกันถ้าไม่มีตัวหารร่วมกันนอกจาก +1 และ −1

ตัวหารร่วมมาก

ให้สองอันเลย ตัวเลขบวก ก 1 และ ก 2 1) จำเป็นต้องค้นหาตัวหารร่วมของตัวเลขเหล่านี้ เช่น หาตัวเลขดังกล่าว λ ซึ่งแบ่งตัวเลข ก 1 และ ก 2 ในเวลาเดียวกัน มาอธิบายอัลกอริทึมกัน

1) ในบทความนี้ เราจะเข้าใจว่าคำว่า number เป็นจำนวนเต็ม

อนุญาต ก 1 ≥ ก 2 และปล่อยให้

ที่ไหน ม 1 , ก 3 เป็นจำนวนเต็มบางตัว ก 3 <ก 2 (ส่วนที่เหลือของดิวิชั่น ก 1 ต่อ ก 2 ควรน้อยกว่านี้ ก 2).

เรามาแกล้งทำเป็นว่า λ แบ่ง ก 1 และ ก 2 แล้ว λ แบ่ง ม 1 ก 2 และ λ แบ่ง ก 1 −ม 1 ก 2 =ก 3 (ข้อความที่ 2 ของบทความ “การหารของตัวเลข การทดสอบการหาร”) ตามมาด้วยตัวหารร่วมทุกตัว ก 1 และ ก 2 คือตัวหารร่วม ก 2 และ ก 3. สิ่งที่ตรงกันข้ามก็เป็นจริงเช่นกันหาก λ ตัวหารร่วม ก 2 และ ก 3 แล้ว ม 1 ก 2 และ ก 1 =ม 1 ก 2 +ก 3 ก็หารด้วย λ - ดังนั้นตัวหารร่วม ก 2 และ ก 3 เป็นตัวหารร่วมด้วย ก 1 และ ก 2. เพราะ ก 3 <ก 2 ≤ก 1 แล้วเราก็บอกได้ว่าคำตอบของโจทย์การหาตัวหารร่วมของตัวเลข ก 1 และ ก 2 ลดเหลือเป็นปัญหาที่ง่ายกว่าในการหาตัวหารร่วมของตัวเลข ก 2 และ ก 3 .

ถ้า ก 3 ≠0 เราก็หารได้ ก 2 บน ก 3. แล้ว

,

ที่ไหน ม 1 และ ก 4 เป็นจำนวนเต็มบางตัว ( กเหลืออีก 4 นัดจากดิวิชั่น ก 2 บน ก 3 (ก 4 <ก 3)). ด้วยเหตุผลเดียวกัน เราก็ได้ข้อสรุปว่าตัวหารร่วมของตัวเลข ก 3 และ ก 4 เกิดขึ้นพร้อมกับตัวหารร่วมของตัวเลข ก 2 และ ก 3 และยังมีตัวหารร่วมด้วย ก 1 และ ก 2. เพราะ ก 1 , ก 2 , ก 3 , ก 4, ... คือจำนวนที่ลดลงอย่างต่อเนื่อง และเนื่องจากมีจำนวนเต็มระหว่างจำนวนจำกัด ก 2 และ 0 จากนั้นในบางขั้นตอน nส่วนที่เหลือของการแบ่ง กไม่มี ก n+1 จะเท่ากับศูนย์ ( ก n+2 =0)

.

ตัวหารร่วมทุกตัว λ ตัวเลข ก 1 และ ก 2 เป็นตัวหารของตัวเลขด้วย ก 2 และ ก 3 , ก 3 และ ก 4 , .... กและ ก n+1 . บทสนทนาก็เป็นจริงเช่นกัน นั่นคือตัวหารร่วมของตัวเลข กและ ก n+1 ก็เป็นตัวหารของตัวเลขเช่นกัน ก n−1 และ กไม่ , .... , ก 2 และ ก 3 , ก 1 และ ก 2. แต่ตัวหารร่วมของตัวเลข กและ ก n+1 คือตัวเลข ก n+1 เพราะ กและ ก n+1 หารด้วย ก n+1 (จำไว้ว่า ก n+2 =0) เพราะฉะนั้น ก n+1 ก็เป็นตัวหารของตัวเลขเช่นกัน ก 1 และ ก 2 .

โปรดทราบว่าหมายเลข ก n+1 เป็นตัวหารที่มากที่สุดของตัวเลข กและ ก n+1 เนื่องจากตัวหารที่ยิ่งใหญ่ที่สุด ก n+1 คือตัวมันเอง ก n+1 . ถ้า ก n+1 สามารถแสดงเป็นผลคูณของจำนวนเต็มได้ จากนั้นตัวเลขเหล่านี้ก็เป็นตัวหารร่วมของตัวเลขเช่นกัน ก 1 และ ก 2. ตัวเลข กเรียกว่า n+1 ตัวหารร่วมมากตัวเลข ก 1 และ ก 2 .

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

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

ตัวอย่างการหาตัวหารร่วมมากของตัวเลขสองตัว

ค้นหาตัวหารร่วมมากของตัวเลขสองตัว 630 และ 434

• ขั้นตอนที่ 1 หารตัวเลข 630 ด้วย 434 ส่วนที่เหลือคือ 196
• ขั้นตอนที่ 2 หารตัวเลข 434 ด้วย 196 ส่วนที่เหลือคือ 42
• ขั้นตอนที่ 3 หารตัวเลข 196 ด้วย 42 ส่วนที่เหลือคือ 28
• ขั้นตอนที่ 4 หารตัวเลข 42 ด้วย 28 ส่วนที่เหลือคือ 14
• ขั้นตอนที่ 5 หารตัวเลข 28 ด้วย 14 ส่วนที่เหลือคือ 0

ในขั้นตอนที่ 5 ส่วนที่เหลือของการหารคือ 0 ดังนั้น ตัวหารร่วมมากของตัวเลข 630 และ 434 จึงเป็น 14 โปรดทราบว่าตัวเลข 2 และ 7 ก็เป็นตัวหารของตัวเลข 630 และ 434 เช่นกัน

ตัวเลขโคไพรม์

คำนิยาม 1. ให้ตัวหารร่วมมากของตัวเลข ก 1 และ ก 2 เท่ากับหนึ่ง จากนั้นจึงเรียกหมายเลขเหล่านี้ หมายเลขโคไพรม์โดยไม่มีตัวหารร่วมกัน

ทฤษฎีบท 1. ถ้า ก 1 และ ก 2 หมายเลขโคไพรม์ และ λ ตัวเลขจำนวนหนึ่ง แล้วก็ตัวหารร่วมของตัวเลข แล 1 และ ก 2 เป็นตัวหารร่วมของตัวเลขด้วย λ และ ก 2 .

การพิสูจน์. พิจารณาอัลกอริทึมแบบยุคลิดในการค้นหาตัวหารร่วมมากของตัวเลข ก 1 และ ก 2 (ดูด้านบน)

.

จากเงื่อนไขของทฤษฎีบท จะได้ว่าตัวหารร่วมมากของจำนวนนั้นเป็นไปตามนั้น ก 1 และ ก 2 และดังนั้น กและ ก n+1 คือ 1 นั่นคือ ก n+1 = 1

ลองคูณความเท่าเทียมกันทั้งหมดนี้ด้วย λ , แล้ว

.

ให้ตัวหารร่วม ก 1 λ และ ก 2 ใช่ δ - แล้ว δ มาเป็นตัวคูณใน ก 1 λ , ม 1 ก 2 λ และใน ก 1 λ -ม 1 ก 2 λ =ก 3 λ (ดู "การหารตัวเลข" คำแถลง 2) ไกลออกไป δ มาเป็นตัวคูณใน ก 2 λ และ ม 2 ก 3 λ และดังนั้นจึงเป็นปัจจัยในการ ก 2 λ -ม 2 ก 3 λ =ก 4 λ .

ด้วยการใช้เหตุผลเช่นนี้ เราก็มั่นใจว่า δ มาเป็นตัวคูณใน ก n−1 λ และ ม n−1 ก n λ และด้วยเหตุนี้จึงเข้า ก n−1 λ −ม n−1 ก n λ =ก n+1 λ - เพราะ ก n+1 =1 แล้ว δ มาเป็นตัวคูณใน λ - ดังนั้นจำนวน δ เป็นตัวหารร่วมของตัวเลข λ และ ก 2 .

ให้เราพิจารณากรณีพิเศษของทฤษฎีบท 1

ผลที่ตามมา 1. อนุญาต กและ คจำนวนเฉพาะค่อนข้างมาก ข- แล้วผลิตภัณฑ์ของพวกเขา เครื่องปรับอากาศเป็นจำนวนเฉพาะเทียบกับ ข.

จริงหรือ. จากทฤษฎีบท 1 เครื่องปรับอากาศและ ขมีตัวหารร่วมเหมือนกันกับ คและ ข- แต่ตัวเลข คและ ขค่อนข้างง่าย เช่น มีตัวหารร่วมเพียงตัวเดียวคือ 1. แล้ว เครื่องปรับอากาศและ ขมีตัวหารร่วมร่วมตัวเดียวคือ 1 ดังนั้น เครื่องปรับอากาศและ ขเรียบง่ายซึ่งกันและกัน

ผลที่ตามมา 2. อนุญาต กและ ขตัวเลขโคไพรม์แล้วปล่อยให้ ขแบ่ง อาก้า- แล้ว ขแบ่งและ เค.

จริงหรือ. จากเงื่อนไขการอนุมัติ อาก้าและ ขมีตัวหารร่วมกัน ข- โดยอาศัยทฤษฎีบทที่ 1 ขจะต้องเป็นตัวหารร่วม ขและ เค- เพราะฉะนั้น ขแบ่ง เค.

ข้อพิสูจน์ที่ 1 สามารถสรุปได้

ผลที่ตามมา 3. 1. ให้ตัวเลข ก 1 , ก 2 , ก 3 , ..., ก m เป็นจำนวนเฉพาะสัมพันธ์กับจำนวน ข- แล้ว ก 1 ก 2 , ก 1 ก 2 · ก 3 , ..., ก 1 ก 2 ก 3 ··· ก m ผลคูณของจำนวนเหล่านี้เป็นจำนวนเฉพาะเทียบกับจำนวน ข.

2. ขอให้เรามีตัวเลขสองแถว

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

คุณต้องค้นหาตัวเลขที่หารด้วยตัวเลขเหล่านี้แต่ละตัว

ถ้าจำนวนนั้นหารด้วย ก 1 ก็จะมีรูปแบบ ซา 1 ที่ไหน สหมายเลขบางอย่าง ถ้า ถามเป็นตัวหารร่วมมากของตัวเลข ก 1 และ ก 2 แล้ว

ที่ไหน ส 1 เป็นจำนวนเต็ม แล้ว

เป็น ผลคูณร่วมน้อยของตัวเลข ก 1 และ ก 2 .

ก 1 และ ก 2 ค่อนข้างเป็นจำนวนเฉพาะ จากนั้นก็เป็นตัวคูณร่วมน้อยของจำนวนนั้น ก 1 และ ก 2:

เราจำเป็นต้องหาตัวคูณร่วมน้อยของจำนวนเหล่านี้

จากที่กล่าวมาข้างต้นจะเป็นไปตามจำนวนทวีคูณใดๆ ก 1 , ก 2 , ก 3 ต้องเป็นจำนวนทวีคูณ ε และ ก 3 และกลับ. ให้ตัวคูณร่วมน้อยของตัวเลข ε และ ก 3 ใช่ ε 1. ต่อไปเป็นทวีคูณของตัวเลข ก 1 , ก 2 , ก 3 , ก 4 ต้องเป็นจำนวนทวีคูณ ε 1 และ ก 4. ให้ตัวคูณร่วมน้อยของตัวเลข ε 1 และ ก 4 ใช่ ε 2. ดังนั้นเราจึงพบว่ามีจำนวนทวีคูณทั้งหมด ก 1 , ก 2 , ก 3 ,...,ก m ตรงกับผลคูณของจำนวนหนึ่ง ε n ซึ่งเรียกว่าตัวคูณร่วมน้อยของจำนวนที่กำหนด

ในกรณีพิเศษเมื่อมีตัวเลข ก 1 , ก 2 , ก 3 ,...,ก m ค่อนข้างเป็นจำนวนเฉพาะ จากนั้นก็เป็นตัวคูณร่วมน้อยของจำนวนนั้น ก 1 , ก 2 ดังแสดงข้างต้น มีรูปแบบ (3) ต่อไปตั้งแต่ ก 3 ไพรม์สัมพันธ์กับตัวเลข ก 1 , ก 2 แล้ว ก 3 จำนวนเฉพาะ ก 1 · ก 2 (ข้อพิสูจน์ 1) หมายถึงตัวคูณร่วมน้อยของตัวเลข ก 1 ,ก 2 ,ก 3 เป็นตัวเลข ก 1 · ก 2 · ก 3. เมื่อพิจารณาในทำนองเดียวกัน เราก็ได้ข้อความต่อไปนี้

คำแถลง 1. ตัวคูณร่วมน้อยของจำนวนโคไพรม์ ก 1 , ก 2 , ก 3 ,...,ก m เท่ากับผลคูณของมัน ก 1 · ก 2 · ก 3 ··· กม.

คำแถลง 2. จำนวนใดๆ ที่หารด้วยจำนวนโคไพรม์แต่ละตัวลงตัว ก 1 , ก 2 , ก 3 ,...,ก m ก็หารด้วยผลคูณของมันได้เช่นกัน ก 1 · ก 2 · ก 3 ··· กม.

ตัวหารร่วมมาก

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

ถ้าจำนวนธรรมชาติ a หารด้วยจำนวนธรรมชาติ $b$ ลงตัว แล้ว $b$ จะเรียกว่าตัวหารของ $a$ และ $a$ จะเรียกว่าผลคูณของ $b$

ให้ $a$ และ $b$ เป็นจำนวนธรรมชาติ จำนวน $c$ เรียกว่าตัวหารร่วมของทั้ง $a$ และ $b$

เซตของตัวหารร่วมของตัวเลข $a$ และ $b$ นั้นมีจำกัด เนื่องจากไม่มีตัวหารใดมากกว่า $a$ ได้ ซึ่งหมายความว่าในบรรดาตัวหารเหล่านี้ จะมีตัวหารที่มากที่สุด ซึ่งเรียกว่าตัวหารร่วมมากที่สุดของตัวเลข $a$ และ $b$ และเขียนแทนด้วยสัญกรณ์ต่อไปนี้:

$GCD\(a;b)\ หรือ \D\(a;b)$

หากต้องการหาตัวหารร่วมมากของตัวเลขสองตัวที่คุณต้องการ:

1. หาผลคูณของตัวเลขที่พบในขั้นตอนที่ 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 ของตัวเลขสองตัว คุณต้อง:

1. แยกตัวประกอบตัวเลขให้เป็นตัวประกอบเฉพาะ
2. เขียนตัวประกอบที่เป็นส่วนหนึ่งของจำนวนแรกและเพิ่มตัวประกอบที่เป็นส่วนหนึ่งของจำนวนที่สองและไม่ได้เป็นส่วนหนึ่งของจำนวนแรกลงไป

ตัวอย่างที่ 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

1. ตัวคูณร่วมของ $a$ และ $b$ หารด้วย K$(a;b)$ ลงตัว
2. ถ้า $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)$

นิพจน์และปัญหาทางคณิตศาสตร์ต้องใช้ความรู้เพิ่มเติมมากมาย 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 ขั้นตอนแรกเสร็จสมบูรณ์

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