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

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

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

เข้าใจเนื้อหาและเงื่อนไข

1. ห.ร.ม. และ ค.ร.น. อ่านจากกำลังของตัวประกอบเฉพาะ

• การหาผ่านการแยกตัวประกอบเฉพาะ:
  • เมื่อเขียนจำนวนเต็มบวกในรูปผลคูณของจำนวนเฉพาะ:
    • ห.ร.ม. (GCD): เลือกตัวประกอบเฉพาะที่ปรากฏร่วมกันทั้งสองจำนวน โดยใช้เลขชี้กำลังต่ำสุด
    • ค.ร.น. (LCM): เลือกตัวประกอบเฉพาะทั้งหมดที่ปรากฏในจำนวนใดจำนวนหนึ่ง โดยใช้เลขชี้กำลังสูงสุด
• ความสัมพันธ์พื้นฐาน:
  • สำหรับจำนวนเต็มบวก $a, b$ ใด ๆ จะได้ความสัมพันธ์สำคัญ: $$(a, b) \cdot [a, b] = a \cdot b$$ (โดยที่ $(a, b)$ แทน ห.ร.ม. และ $[a, b]$ แทน ค.ร.น.)

• จุดสังเกตสำคัญในภาพ:
  • การเปรียบเทียบเลขชี้กำลัง: แสดงการเลือกกำลัง $\min(m, n)$ สำหรับ ห.ร.ม. และกำลัง $\max(m, n)$ สำหรับ ค.ร.น. ของตัวประกอบเฉพาะ $p$ พร้อมสมการยืนยัน $(a, b) \cdot [a, b] = ab$

2. เทคนิคการแยกจำนวนด้วย ห.ร.ม. เพื่อแก้ระบบสมการ

• โครงสร้างตัวแทน:
  • ถ้า $(a, b) = d$ จะสามารถเขียนแทน $a$ และ $b$ ได้เป็น: $$a = dm \quad \text{และ} \quad b = dn$$ โดยที่ $m, n$ เป็นจำนวนเต็มบวกที่เป็นจำนวนเฉพาะสัมพัทธ์กัน ($\gcd(m, n) = 1$)
  • จากนั้น ค.ร.น. จะเท่ากับ: $$[a, b] = dmn$$
• การแก้โจทย์ที่กำหนด ห.ร.ม. และ ค.ร.น.:
  • เมื่อทราบค่า ห.ร.ม. $d$ และ ค.ร.น. $L$ จะได้: $$mn = \frac{L}{d}$$
  • แยกพิจารณาคู่ตัวประกอบบวก $(m, n)$ ที่คูณกันได้ $\frac{L}{d}$ โดยต้องเลือกเฉพาะคู่ที่ $\gcd(m, n) = 1$ เท่านั้น
  • นำค่า $(m, n)$ ไปตรวจสอบกับเงื่อนไขอื่นของโจทย์ เช่น ผลบวก จำนวนหลัก หรือค่ามากกว่าน้อยกว่า
• ขอบเขตการใช้งาน:
  • ทฤษฎีเหล่านี้อิงกับจำนวนเต็มบวก หากโจทย์มีศูนย์หรือจำนวนลบ ต้องตรวจสอบนิยามและเครื่องหมายอย่างรอบคอบ

• จุดสังเกตสำคัญในภาพ:
  • กระบวนการแก้ระบบ ห.ร.ม./ค.ร.น.: เริ่มจาก $(a, b) = d \to a = dm, b = dn$ ด้วย $\gcd(m, n) = 1 \to [a, b] = dmn \to mn = L/d$ แล้วจับคู่เฉพาะคู่เฉพาะสัมพัทธ์เพื่อทดสอบเงื่อนไขเสริม

ความรู้นี้ใช้กับโจทย์แบบไหน?